摘要： 虽然笔者在“算法-图论”的专栏中已经讨论过有关最短路径的问题，但是这里还是重新讨论一下，孔子也说过嘛，温故而知新。 所谓最短路径问题，就是基于一个图G<V、E>，图的边集E是带权的，然后讨论寻求某条连通两个点的路径，使得这条路径是所有连通该路径中边权最小的。 找到任意两点间的最短路径——Floyd- 阅读全文