求大佬解决0x00881340 处有未经处理的异常(在 ConsoleApplication1.exe 中): 0xC0000005: 写入位置 0x00993B8C 时发生访问冲突。

最新推荐文章于 2024-01-09 11:24:31 发布

原创最新推荐文章于 2024-01-09 11:24:31 发布 · 1w 阅读

CC 4.0 BY-SA版权

本文详细介绍了Floyd-Warshall算法的实现过程，该算法用于解决有向图中所有顶点对之间的最短路径问题。通过使用C++语言进行编程实现，展示了如何初始化图，读取边和权重，执行算法并输出结果。适用于需要理解和应用图论中最短路径算法的读者。

在这#include <stdio.h> 
#include<iostream>
using namespace std;
int main()
{
	int e[10][10], k, i, j, n, m, t1, t2, t3;
	char str[10];
	int inf = 99999999; //用inf(infinity的缩写)存储一个我们认为的正无穷值   
	//读入n和m，n表示顶点个数，m表示边的条数
	cout << "请输入城市的个数" << endl;
	cin >> n;
	cout << "请输入交通网的数量";
	cin >> m;
	//初始化   
	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++)
			if (i == j) e[i][j] = 0;
			else e[i][j] = inf;
	for (int k = 1; k <= 10; k++) {
		cout << "请按顺序输入第" << k << "个城市(1-10分别为城市序号)";
		cin >> str[k - 1];
	}
	for (k = 0; k < 10; k++) {
		cout << "第" << k + 1 << "个城市：" << str[k] << endl;
	}
	//读入边
	cout << "请输入两个城市之间的距离：" << endl;
	for (i = 1; i <= m; i++)
	{
		cin >> t1 >> t2 >> t3;
		e[t1][t2] = t3;
	}
	//Floyd-Warshall算法核心语句   
	for (k = 1; k <= n; k++)
		for (i = 1; i <= n; i++)
			for (j = 1; j <= n; j++)
				if (e[i][j] > e[i][k] + e[k][j])
					e[i][j] = e[i][k] + e[k][j];

	//输出最终的结果   
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n; j++)
		{
			cout << e[i][j];
		}
		printf("\n");
	}
	for (i = 0; i <= n; i++) {
		for (j = i + 1; j <= n; j++) {
			cout << "从" << i << "到" << j << "最短距离为" << e[i][j] << endl;
		}

	}
	return 0;
}