说明.txt

实现一个销售网络扩张后A、B 分店所在城市分布查询系统

问题A：用Dijkstra算法解决最短路径问题，首先用邻接矩阵GA来表示输入的无向图，然后调用两次Dijkstra算法分别算出城市A和城市B到其他城市的最短路径树。然后调用自编的子函数findmin（）在前面得到的dist[]数组中依次找到未排序序列的最小值（选择排序）这样就能得到按照路径从短到长的排列。
问题B：按照A、B每月扩张一次的方式来模拟生成结果，并把选择的结果分两类存到数组temp[]中，以便后面使用。但是在优先级上按照如下法则：若A，B选择的是同一城市且A到该城市的路径小于等于B到该城市的路径，则让该城市归属A网络而B另选，否则归属B网络而A另选。
问题C：用Prim算法找到分属于A、B网络的最小生成树，首先把A网络中所有城市以及它们之间的拓扑关系放到一个新的邻接矩阵GB中（利用temp[]数组建立GA到GB的映射关系），然后调用一遍Prim算法得到最小生成树CT[]。由于GB未必连通，需要在CT[]中依次检查CT[i].weight是否为无穷，从第一个满足条件的i往后都是A城市不能到达的不连通点，而之前的就是最小生成树。分别归类输出。最后对B网络也使用同样的方法，输出结果。