码迷,mamicode.com
首页 >  
搜索关键字:eoj1817    ( 1个结果
eoj1817 dijkstra单元最短路径 普通方法+二叉堆优化
求出有n(1 Input 第一行有2个整数n和m(0 Output 输出结点1到结点n之间的最短路径,如果1到n之间不存在路径,输出 -1。 Sample Input 3 3 1 2 10 2 3 15 1 3 30       题目分析:dijkstra单元最短路径。 一.最短路径的最优子结构性质 该性质描述为:如果P(i,j)={Vi....Vk..V...
分类:其他好文   时间:2014-12-31 10:07:41    阅读次数:705
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!