最短路
文章平均质量分 50
最帅气的人
这个作者很懒,什么都没留下…
展开
-
最短路径(shopth)
最短路径(shopth)(floyd) Description 给出一个有向图G=(V,E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的 最短路径。只要所有的有向环权值和都是正的,我们就允许图的边有负值。顶点的标号从 1 到n(n为图G的顶点数) Input 第 1 行:一个正数 n(2≤n≤80)表示图 G 的顶点总shu 第 2 行:一个整数,表示源点v0(v0∈V,v0可以是图G中任意一个顶点)。 第 3 至第 n+2 行,用一个邻接矩阵 W 给出了这个图。 Output 共包含 n−原创 2021-11-04 20:59:48 · 456 阅读 · 0 评论 -
最优乘车(最短路)
最优乘车(dijkstra) Description H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路巴士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另一路巴士, 这样换乘几次后到达S公园。 现在用整数1,2,…,N 给H城的所有的巴士站编号原创 2021-11-04 20:11:51 · 177 阅读 · 0 评论