问题：假如有人提出，最佳的路径是SADG，那么，将如何验证？
答：遍历其他路径，看看是否存在，比SADG更短的路径。
问题：其他路径是否需要"扩展"到最后？
答：不需要。
在检验其他路径的时候，如果累积路程大于SADG，即11，就不需要再扩展下去了。
根据上一节：https://www.cnblogs.com/pylblog/p/10287740.html
广度优先查找路径的基础上，添加：在扩展到目的点G的时候，继续扩展其他路径，除非这条路径长度大于上一条到达G的路径。
伪代码：
暂时最佳路径 P
while(T.Count>0)
{
if ( 能T[0]的下一个节点 的数目n > 0 ) {
foreach n 个节点 {
if ( 节点为G) {
temp = T[0] + G的路径；
if( temp的路径长度 < P的路径长度 ){
P = temp;
}
<