从A到B的最短路线，均需走7步，包括横向的4步和纵向的3步，只要确定第1，2…7步哪些是横向的，哪些是纵向的就可以，实际只要确定哪几步是横向走。∴每一条从A到B的最短路线对应着从第1，2…7步取出4步（横向走）的一个组合，∴从A到B的最短路线共有C74=35条。
最短路径是用于计算一个节点到其他所有节点。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
∵从A到B的最短路线，均需走7步，包括横向的4步和纵向的3步，
只要确定第1，2…7步哪些是横向的，哪些是纵向的就可以，
实际只要确定哪几步是横向走．
∴每一条从A到B的最短路线对应着从第1，2…7步取出4步（横向走）的一个组合，
∴从A到B的最短路线共有C 7 4 =35条．
内容全部来源于网络收集，如有侵权，请联系网站删除！