迪杰斯特拉算法的C++实现

最新推荐文章于 2025-05-29 15:20:48 发布

何当共剪西窗竹

最新推荐文章于 2025-05-29 15:20:48 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：路径规划算法文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_43165699/article/details/105770773

本文介绍了在项目需求下学习迪杰斯特拉算法的过程，详细讲解了如何在C++中实现该算法来找到图中起点到终点的最短路径。文章提供了实例、代码（包括dijkstra.h, dijkstra.cpp, main.cpp文件）以及运行效果展示。" 116254401,10548922,RaDeCC在海水镭同位素测量中的应用与误差分析,"['放射性同位素', '海洋学研究', '数据分析', '测量技术']

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

前言

最近项目需要有关路径规划方面的东西，因此学习了一下有关迪杰特斯拉算法的相关知识。在学习的过程中也看了其他博客的例子。主要参考了最短路径问题—Dijkstra算法详解这篇技术博客中的思路与代码，我在其基础上进行了修改。

功能

在已知图中输入起点与终点，通过迪杰斯特拉算法找到该起点到终点的最短路径。

实例与代码

（1）实例（此处采用的图仍然是最短路径问题—Dijkstra算法详解）中的图例。
在这里插入图片描述
（2）代码：
dijkstra.h

#pragma once
#include<iostream>
#include<string>
using namespace std;
//记录起点到每个顶点的最短路径的信息
struct Dis {
	string path;      //当前路径
	int value;        
	bool visit;
	Dis() {
		visit = false;
		value = 0;
		path = "";
	}
};

class Graph_DG {
private:
	int vexnum;   //图的顶点个数
	int edge;     //图的边数
	int **arc;    //邻接矩阵
	//Dis * dis;    //记录各个顶点最短路径