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

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

dijkstra求最短路

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

资 源 简 介

dijkstra求最短路:最短路问题是重要的最优化问题之一,它不仅可以直接应用于解决实际的许多问题,如管道铺设、线路安排、厂区布局、设备更新等,而且经常被作为一个基本工 具,用于解决其他问题。对于两点间的距离大于或者等于0的问题而言,目前公认的最好的方法是由Dijkstra于1959年提出来的。

文 件 列 表

dijkstra求最短路
dijkstra求最短路.cpp
VIP VIP
0.178433s