摘要： /*基本思想就是将所有结点分成两个集合，一个是st所在的集合，另一个是st不在的集合，每次从不包含st的集合中找出一个最优的结点加入到st所在的集合，并更新st到所有不在其所在集合中的点的距离。使用一个visit[]数组来标识结点在哪一个集合中。使用dist[]数组来记录st结点到其他结点的最短路径。*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;int const MAXN = 1000;const int INF = 1000000000;int g[ 阅读全文