最优路径 C++

最新推荐文章于 2023-04-01 16:48:25 发布

SLAM小成成

最新推荐文章于 2023-04-01 16:48:25 发布

阅读量322

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/KangDiL/article/details/124578238

版权

本文详细介绍了如何使用C++编程实现寻找图中两点之间的最优路径算法，涵盖了关键的数据结构和搜索策略，包括Dijkstra算法和A*搜索。通过实例代码解析，帮助读者深入理解这些算法的工作原理。

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


```cpp
#include<iostream>
#include<cstring>
#include<string>

using namespace std;

class Graph 
{
private:
	int **matrix;
	int vexnum;
	string *name;

public:
	Graph(string str[], int vnum) 
	{
		vexnum = vnum;
		name = new string[vexnum];
		for (int i = 0; i < vexnum; i++)
			name[i] = str[i];
		matrix = new int*[vnum];
		for (int i = 0; i < vexnum; i++) 
		{
			matrix[i] = new int[vexnum];
			for (int j = 0; j <vexnum; j++)
				cin >> matrix[i][j];
		}

	}
	void floyd() 
	{
		string **path = new string*[vexnum];
		for (int i = 0; i<vexnum; i++) 
		{
			path[i] = new string[vexnum];
			for (int j = 0; j<vexnum; j++)
				if (i == j)
					path[i][j] = name[i];
				else
					path[i][j] = name[i] + name[j];
		}
		int dis[vexnum][vexnum];
		for (int i = 0; i<vexnum; i++)
			for (