这道题坑爹啊,,,贡献了十几次WR,,,终于是ac了,,,,,,狂晕,,,找了好久错误,,,原来是初始化错了,,,弱暴了!!!!!!题目:
最短路
Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8564Accepted Submission(s): 3690
Problem Description
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?
Input
输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B,C(1<=A,B<=N,1<=C<=1000),表示在路口A与路口B之间有一条路,我们的工作人员需要C分钟的时间走过这条路。
输入保证至少存在1条商店到赛场的路线。
Output
对于每组输入,输出一行,表示工作人员从商店走到赛场的最短时间
Sample Input
2 1
1 2 3
3 3
1 2 5
2 3 5
3 1 2
0 0
Sample Output
ac代码:
分享到:
相关推荐
代码 基于最短路dijkstra算法离散优化问题代码代码 基于最短路dijkstra算法离散优化问题代码代码 基于最短路dijkstra算法离散优化问题代码代码 基于最短路dijkstra算法离散优化问题代码代码 基于最短路dijkstra算法...
最短路径Dijkstra算法-最短路Dijkstra算法.rar 最短路径Dijkstra算法
MATLAB源码集锦-基于最短路dijkstra算法离散优化问题代码
最短路Dijkstra算法 Matlab代码Function部分,通用各种类型网络
最短路Dijkstra算法 Matlab代码Input例子,一个小网络,用于测试Function
% 离散优化 % *enum - 枚举法 % *monte - 蒙特卡洛法 % *lpint (BranchBound)- 线性整数规划 % *L01p_e - 0-1整数规划枚举法 % *L01p_ie - 0-1整数...% *dijkstra - 最短路dijkstra算法mex程序 % *dynprog - 动态规划
图论最短路dijkstra算法.doc
最短路dijkstra算法Matlab程序.pdf
最短路的算法---Dijkstra算法 狄克斯特拉最短路算法
Dijkstra算法最简单的实现方法是用一个链表或者数组来存储所有顶点的集合Q,所以搜索Q中最小元素的运算(Extract-Min(Q))只需要线性搜索Q中的所有元素。这样的话算法的运行时间是O(n2)。
基于最短路dijkstra算法离散优化问题代码
Dijkstra算法求最短路,利用C++程序设计,希望能对你有所帮助
代码 基于最短路dijkstra算法离散优化问题代码.rar
基于最短路dijkstra算法离散优化问题matlab代码.zip
图论Dijkstra最短路算法matlab通用程序,有实例。希望对大家有用
美赛各题型常见参考代码:基于最短路dijkstra算法离散优化问题代码.zip
dijkstra算法,最短路问题Dijkstra算法,网络无负权的最短问题Dijkstra算法
利用Dijkstra算法解决voronoi图中求解最短路径问题,图论中常用算法
毕业设计:最短路径算法实现,Dijkstra算法,双向Dijkstra算法,CH算法,SILC算法 毕业设计:最短路径算法实现,Dijkstra算法,双向Dijkstra算法,CH算法,SILC算法 毕业设计:最短路径算法实现,Dijkstra算法,双向...
Dijkstra算法的Matlab程序,用于求各点之间的最短路距离。该程序解决了一个有九个点的无向图中求任意两点之间最短路距离的例子。程序中的每一步都有详细说明。