最短路径：弗洛伊德算法代码编写及解释_弗洛伊德算法求有向图的所有节点之间的最短路径长度代码

（eg：比如中间值是B，两个顶点是A和C，则比较AC与AB+BC的值）。

• 然后第三步继续循环循环,直到程序结束。

三，运行截图

循环遍历过程中以四个点为中间点依次遍历的过程

四，代码

#include<iostream>
#include<stdlib.h>

using namespace std;

#define pointMax 100
#define MaxInt 32767

struct AMgroup
{
	char VTchart[pointMax];                  //顶点表
	int AMchart[pointMax][pointMax];         //邻接矩阵
	int point, vert;                         //点，边
};

int AMlocate(AMgroup A, char x)
{
	for (int i = 0; i < A.point; i++)        //依次输入点的信息
	{
		if (A.VTchart[i] == x)
		{
			return i;
			break;
		}
	}
}

void CreatAM(AMgroup &A)
{
	cout << "输入邻接矩阵顶点数：";          //第一步
	cin >> A.point;
	cout << "输入邻接矩阵边数：";
	cin >> A.vert;
	getchar();

	char a[100];
	cout << "输入点的信息：";                //第二步
	gets_s(a);
	for (int i = 0; i < A.point; i++)        //依次输入点的信息
	{
		A.VTchart[i] = a[i];
	}
	for (int i = 0; i < A.point; i++)        //初始换邻接矩阵，边的权值均设为最大
	{
		for (int j = 0; j < A.point; j++)
		{
			A.AMchart[i][j] = MaxInt;
		}
	}

	cout << endl;
	char v1, v2; int len;
	for (int i = 1; i <= A.vert; i++)        //构造邻接矩阵
	{
		cout << "输入第" << i << "条边的两个顶点以及权值：";
		cin >> v1 >> v2 >> len;
		int m, n;
		m = AMlocate(A, v1);
		n = AMlocate(A, v2);
		A.AMchart[m][n] = len;
	}
}

int Path[pointMax][pointMax];    //最短路径上顶点v的前一顶点的序号
int D[pointMax][pointMax];       //记录两点间的最短路径

void Show(AMgroup &A)
{
	cout << endl << endl;
	for (int i = 0; i < A.point; i++)
	{
		for (int j = 0; j < A.point; j++)
		{
			if (A.AMchart[i][j] == MaxInt)
			{
				cout << "0" << "  ";
			}
			else
			{
				cout << A.AMchart[i][j] << "  ";
			}
		}
		cout << endl;
	}
}
void SP_Floy(AMgroup &A)
{
	for (int i = 0; i < A.point; i++)
	{
		for (int j = 0; j < A.point; j++)
		{
			if (A.AMchart[i][j] < MaxInt && i != j)      //如果i和j之间有弧
			{
				Path[i][j] = i;
			}
			else
			{
				Path[i][j] = -1;
			}
		}
	}
	for (int i = 0; i < A.point; i++)
	{
		for (int j = 0; j < A.point; j++)
		{
			cout << endl;
			cout << A.VTchart[j] << "经过" << A.VTchart[i] << "点到其他点" << endl;
			for (int k = 0; k < A.point; k++)
			{
				if (A.AMchart[j][i] + A.AMchart[i][k] < A.AMchart[j][k] && j != k)
				{
					A.AMchart[j][k] = A.AMchart[j][i] + A.AMchart[i][k];
					Path[j][k] = Path[i][k];
				}


**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数同学面临毕业设计项目选题时，很多人都会感到无从下手，尤其是对于计算机专业的学生来说，选择一个合适的题目尤为重要。因为毕业设计不仅是我们在大学四年学习的一个总结，更是展示自己能力的重要机会。**

**因此收集整理了一份《2024年计算机毕业设计项目大全》，初衷也很简单，就是希望能够帮助提高效率，同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/7163ac760bd5ee2fcfc45783679e5c78.jpeg)
![img](https://img-blog.csdnimg.cn/img_convert/f59a28224c542b12a182663a632d5805.png)
![img](https://img-blog.csdnimg.cn/img_convert/2fcd02536baec960acdd93129aeda72a.png)

**既有Java、Web、PHP、也有C、小程序、Python等项目供你选择，真正体系化！**

**由于项目比较多，这里只是将部分目录截图出来，每个节点里面都包含素材文档、项目源码、讲解视频**

**如果你觉得这些内容对你有帮助，可以添加VX：vip1024c （备注项目大全获取）**
![img](https://img-blog.csdnimg.cn/img_convert/01cfd799d3e7643c8db1a1a899052b9b.png)

择，真正体系化！**

**由于项目比较多，这里只是将部分目录截图出来，每个节点里面都包含素材文档、项目源码、讲解视频**

**如果你觉得这些内容对你有帮助，可以添加VX：vip1024c （备注项目大全获取）**
[外链图片转存中...(img-kG0d755t-1712582715224)]