摘要：
思路 1.设两个集合为S（V）、D（v），S（V）表示已经最小不能再小集合，而集合 D（v）中存储的是初始顶点v0到顶点v的最短距离(包括本身) 2.对于v0所有能到达的点，记 D（v）= W（v0，v），W(v0, v)表示 v0 到 v 的距离，不能到达的顶点记为 INF 3.选取 D（v）中最 阅读全文
摘要：
信息存储 利用邻接表存储城市信息与线路信息，比邻接矩阵更加高效。 主要数据结构 I）Time，规范时间的输入输出格式 II）VNode，头结点，用于建立顶点表，存储城市信息 III）ArcNode，表结点，用于建立边表，存储弧指向的城市信息，以及线路信息 IV）InfoType，存储线路信息 V）p 阅读全文