输入:第一行包含3个整数n,m,t,分别表示路口的个数,道路的条数和目的路口。
(2 ≤ n ≤ 10,1 ≤ m ≤ 50,1 ≤ w ≤ 10)
接下来m行每行包含三个整数 u,v,w,表示路口u到路口v存在一条耗时w的单行道。
输出:骑手从商家(位于1号路口)到目的路口的最短时间,若路径不存在,输出-1。
【c语言】【数据结构】Dijkstra算法求最快送餐路径
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥20 docker里部署springboot项目,访问不到扬声器
- ¥15 netty整合springboot之后自动重连失效
- ¥15 悬赏!微信开发者工具报错,求帮改
- ¥20 wireshark抓不到vlan
- ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
- ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
- ¥15 stata安慰剂检验作图但是真实值不出现在图上
- ¥15 c程序不知道为什么得不到结果
- ¥40 复杂的限制性的商函数处理
- ¥15 程序不包含适用于入口点的静态Main方法