首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 最短路径

最短路径

  • 资源大小:10.84 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: 算法 c

资 源 简 介

Description 求出有n(1 < n < 600)个结点有向图中,结点1到结点n的最短路径。  Input 第一行有2个整数n和m(0 < m <= n*(n-1)/2),接下来m行每行有三个整数u,v,w结点u到v之间有一条权为w的边(w<1000000)。Output 输出结点1到结点n之间的最短路径,如果1到n之间不存在路径,输出 -1。  Sample Input   3 31 2 102 3 151 3 30Sample Output 25

文 件 列 表

1817.docx

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP