摘要：这是其他大佬的代码。 原文：https://www.jianshu.com/p/ff6db00ad866 分析：目的是寻找指定节点到达剩余所有节点的最短路径。 （1）逻辑上将所有点分为两个集合：已被选中的节点集合s1，未被选中的节点集合s2，实现时可以使用一个记录数组。 （2）s1为已经确定的最短路 阅读全文

摘要：分析的大佬的代码~ 问题： 很久以前，某王国拥有 n 个大城市，为了方便交通，国王下令修建了大量的用于连接首都和其他各大城市高速路。为节省经费，王国采用了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。并且，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 阅读全文