![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
就是乐
Dont't try to rush things that need time to grow.
展开
-
HDU 2544----最短路
说几点注意:1.正无穷的定义2.Dijkstra算法的基本思想是:每次找到离源点最近的一个顶点,然后以该顶点为中心进行扩展,最终得到源点到其余所有点的最短路径3.Floyd算法的基本思想是:从i号顶点到j号顶点只经过前k号点的最短路程Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣原创 2015-03-01 15:33:00 · 389 阅读 · 0 评论 -
HDU 1596----find the safest road
这样的题我还不会用邻接表做,唉。。。注意:1.最大值的初始化,我就是最大值的初始化时设成了不恰当的值,然后WA了N回。。。,还是对这个算法不够理解,要不也不可能错这么多回2.注意此题和模板的区别DescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数原创 2015-03-02 10:24:56 · 293 阅读 · 0 评论