基于Dijkstra算法的路径导航

最新推荐文章于 2024-07-07 13:56:47 发布

OrdinaryCrazy

最新推荐文章于 2024-07-07 13:56:47 发布

阅读量944

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构 dijkstra C++ 算法导航

本文链接：https://blog.youkuaiyun.com/OrdinaryCrazy/article/details/78713566

该博客介绍了一种使用Dijkstra算法在有向或无向图中寻找最短路径的方法。首先，定义了数据结构和图类型，接着通过用户输入构建图，并利用Dijkstra算法找出起点到终点的最短路径。代码示例展示了算法的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/***************************************************
文件名：路线导航
创建人：张劲暾
创建日期：20171204
****************************************************/
#include <iostream>
#include <cstring>
#include <cstdlib>
#define MapSize 256         //邻接矩阵大小
#define ArcMax 30000       //边权值最大值
#define OK 1
#define ERROR 0
using namespace std;
typedef int Status;
typedef enum{DN,UDN}GraphKind;  //DN——有向网，UDN——无向网
typedef struct StackNode{
    int num;
    StackNode* next;
}StackNode,*Stack;
typedef struct Way{
    int last_one;
    float dist;
}Way;
typedef struct ArcCell{     //边类型:ArcCell,AdjMatrix[MapSize][MapSize];
    float   power;    //边的权值
}ArcCell,AdjMatrix[MapSize][MapSize];
typedef struct MGraph{  //图类型:MGraph;
    char vex[MapSize][25];   //顶点向量
    AdjMatrix arcs;         //邻接矩阵
    int vexnum,arcnum;    //边数和顶数
    GraphKind kind;
}MGraph;
Status InitStack(Stack &S){
    S = (Stack)malloc(sizeof(StackNode));
    S->next = NULL;
    S->num