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

您现在的位置是:虫虫源码 > C/C++/VC++ > 迪杰斯特拉与SPFA最短路径

迪杰斯特拉与SPFA最短路径

  • 资源大小:1.68 kB
  • 上传时间:2021-06-29
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: c++

资 源 简 介

Dijkstra最短路径算法与SPFA最短路径算法,使用邻接矩阵计算最短接,没有负权边/*从点0到点1的距离为21 <-- 0从点0到点2的距离为32 <-- 1 <-- 0从点0到点3的距离为53 <-- 1 <-- 0从点0到点4的距离为54 <-- 2 <-- 1 <-- 0*/

文 件 列 表

main.cpp
VIP VIP
0.251120s