qq_42650246的博客

**用floyd算法完成最短路径的选择题目：有如图A,B,C,D,E五个节点，试问从A到D的最短路径是多少步？问题分析：从A到D，若用穷举法，有A-B-D, A-B-E-C-D,等，此时因为节点数少，用穷举法自然能够求出，若节点数增加至成百上千个，那么很难穷举出，所以在此，决定使用floyd算法，floyd算法如下：map[i,j]:=min{map[i,k]+map[k,j],map...