Dijkstra/Floyd-Warshall 最短路径算法
来源:互联网 发布:ubuntu修复grub引导 编辑:程序博客网 时间:2024/06/11 08:06
南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间,你作为南将军麾下最厉害的程序员,请你编写一个程序来告诉南将军第一个分队到达叛乱城市所需的时间。 注意,两个城市之间可能不只一条路。
每组测试数据的第一行是四个整数N,M,P,Q(1<=N<=100,N<=M<=1000,M-1<=P<=100000)其中N表示部队数,M表示城市数,P表示城市之间的路的条数,Q表示发生暴乱的城市编号。
随后的一行是N个整数,表示部队所在城市的编号。
再之后的P行,每行有三个正整数,a,b,t(1<=a,b<=M,1<=t<=100),表示a,b之间的路如果行军需要用时为t
数据保证暴乱的城市是可达的。13 8 9 81 2 31 2 12 3 21 4 22 5 33 6 24 7 15 7 35 8 26 8 2
4
- Dijkstra/Floyd-Warshall 最短路径算法
- 最短路径之Dijkstra算法和Floyd-Warshall算法
- 最短路径算法----Dijkstra Bellman-Ford Floyd-Warshall Johnson
- PKU1125 最短路径 Floyd-Warshall算法
- Floyd Warshall 弗洛伊德算法---最短路径
- 【最短路径】:Dijkstra算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法
- 最短路径 -- Floyd-Warshall & Dijkstra & spfa 学习和思考
- 最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson,无一幸免
- 最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson
- 最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson
- 最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson
- 最短路径之Dijkstra+Floyd算法
- 最短路径之Dijkstra+Floyd算法
- 最短路径---Dijkstra/Floyd算法
- 最短路径之Floyd—Warshall算法
- 每对顶点的最短路径 : Floyd-Warshall 算法
- 所有节点对最短路径-Floyd-Warshall算法
- 最短路径Ⅲ—Floyd-Warshall算法
- 如何在Android真机上检测是否有Google Map add-on
- Linux行业招聘技术面试题
- 鸟哥的Linux私房菜 基础学习篇(第0章)
- 如何取消应用程序弹出的动画效果
- Linux中常用的网络命令
- Dijkstra/Floyd-Warshall 最短路径算法
- Mac地址全了解
- 【回忆】李一男2003 年在港湾给开发人员培训时的语录
- 使用Javascript动态创建表格,不同的方法,巨大的运行时间差异!
- SQL数据库编程大赛(第一期)
- linux常用网站
- Oracle6
- linux下select()中的timeout的设置与不设置问题
- C++学习笔记