名字又重复 2022-05-15 15:37 采纳率: 100%
浏览 250
已结题

【c语言】【数据结构】Dijkstra算法求最快送餐路径

输入:第一行包含3个整数n,m,t,分别表示路口的个数,道路的条数和目的路口。
(2 ≤ n ≤ 10,1 ≤ m ≤ 50,1 ≤ w ≤ 10)
接下来m行每行包含三个整数 u,v,w,表示路口u到路口v存在一条耗时w的单行道。
输出:骑手从商家(位于1号路口)到目的路口的最短时间,若路径不存在,输出-1。

  • 写回答

1条回答 默认 最新

报告相同问题?

问题事件

  • 系统已结题 6月2日
  • 已采纳回答 5月25日
  • 创建了问题 5月15日

悬赏问题

  • ¥15 Index was outside the bounds of the array
  • ¥15 (标签-Python|关键词-数据类型)(相关搜索:数据类型)
  • ¥15 一个识别内容的自动化脚本程序
  • ¥15 anaconda虚拟python环境部署langchain-chatchat报错
  • ¥20 matlab有约束条件下的多元函数求最小值
  • ¥50 如何隐藏网页弹出框的url地址栏
  • ¥20 metropolis算法模拟二维ising模型来计算磁化强度,fortran
  • ¥15 uniapp-typescript-vue报错
  • ¥15 oracle强制关机以后报错01033
  • ¥15 给Chat with RTX添加语言模型时遇到问题