求任意两个节点之间的最短路径长度（只给出路径长度，不能求出路过的节点）： 傻子也能看懂的弗洛伊德算法（转）
求一个节点到其他节点的最短路径长度： 傻子也能看懂的迪杰斯特拉算法（转）
求任意两个节点之间的最短路径长度（只给出路径长度，不能求出路过的节点）： 傻子也能看懂的弗洛伊德算法（转）
求一个节点到其他节点的最短路径长度： 傻子也能看懂的迪杰斯特拉算法（转）
原文：https://www.cnblogs.com/aaronhoo/p/8436076.html