c++中关于最短路径问题的Dijkstra算法的实现

2023年10月24日 317次阅读 来源: Dijkstra算法 
//最短路定义：
//由于从一顶点到另一顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，我们把路径长度最短（即经过的边数最少）的那条路径叫做最短路径，其路径长度叫做最短路径长度或最短距离
//从源点到终点可能不止一条路径，把带权路径长度最短的那条路径称为最短路径，其路径长度（权值之和）称为最短路径长度或者最短距离。


//代码实现部分：
#include 
using namespace std;




#define MAXV 100;
#define INF 10000; 


struct MGraph   //图的定义
{  
int edges[MAXV][MAXV]; //邻接矩阵
  int n,e;   //顶点数，弧数
};
//迪杰斯特拉算法 
void Dijkstra(MGraph g,int v)
{  int dist[MAXV],path[MAXV];
   int s[MAXV];
   int mindis,i,j,u;
   for (i=0;i

    原文作者：Dijkstra算法
    原文地址: https://blog.csdn.net/play_841266670/article/details/72886969
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞