武汉地铁站点最短路径搜索的实现（一）——Dijkstra算法（C++ coding）

最新推荐文章于 2023-08-24 06:24:15 发布

awqg8406

最新推荐文章于 2023-08-24 06:24:15 发布

阅读量1k

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/bkyjc/p/10822491.html

版权

本文介绍了使用Dijkstra算法解决武汉地铁站点间最短路径搜索问题，通过C++编程实现这一经典算法，为城市交通路径规划提供解决方案。

摘要由CSDN通过智能技术生成

  1 #include <iostream>
  2 #include <string>
  3 #include <iomanip>
  4 using namespace std;
  5 
  6 void dijsktra(int n, int **arc);
  7 
  8 int main(){
  9     int n;//节点数
 10     int m;//边数
 11     int a, b, c;
 12     int **arc;//邻接矩阵
 13     cout << "输入图的节点个数和边的条数：" << endl;
 14     cin >> n >> m;
 15     //初始化邻接矩阵
 16     arc = new int*[n];
 17     for (int i = 0; i < n; i++){
 18         arc[i] = new int[n];
 19         for (int j = 0; j < n; j++){
 20