最短路
wnjason
这个作者很懒,什么都没留下…
展开
-
HDOJ 2544 最短路
题目大意: 输入N,M,N表示有多多少个路口,M表示有多少条街道,接着输入M行,每行输入a,b,c 三个数表示,从a路口走到b路口要花c分钟,题目要求计算从1路口走到N路口所花的最短时间。 算法思想: 1.将m条街道的信息存入邻接矩阵中,因为是无向图,所以邻接矩阵是对称的。 2.进行一个初始化操作,首先用d[]数组存储源节点到其它节点的最短距离,初始时置为无穷大。原创 2014-11-28 16:39:09 · 535 阅读 · 0 评论 -
HDOJ 1874 最短路问题
题目大意:输入N,M,分别表示有编号(0~N-1)N个城镇和M调街道,接下来输入M条道路及其所花费的时间,之后输入起点和终点,最后求出从起点到终点所花费的最短时间。 算法思想: 迪杰斯特拉算法 1.根据输入信息建立邻接矩阵,为无向图。此处需要注意会有道路覆盖的问题,此时应用花费时间最小的道路。 2.用d原创 2014-11-29 21:27:06 · 487 阅读 · 0 评论