首页 新闻 会员 周边
1
回答数

待解决问题 20 图与最短路径

给定一个地图包括若干个城市(每个城市为一个顶点,连接城市的道路为边或弧,其权为距离),求解该地图上任意两个城市之间的最短路径。要求采用图的数据结构。 邻接矩阵存储 + Dijkstra解法 邻接链表存