社区讨论

请问 Floyd 如何输出指定两点间的最短路

灌水区参与者 7已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@m3ehbwka
此快照首次捕获于
2024/11/12 21:19
去年
此快照最后确认于
2025/11/04 23:34
4 个月前
查看原帖
CPP
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(dp[i][j]>dp[i][k]+dp[k][j]){
					dp[i][j]=dp[i][k]+dp[k][j];
					pre[i][j]=k;
				}
			}
		}
	}
使用如上代码记录 pre 数组,如果我想求 1-n 的最短路路径,请问该如何输出呢QAQ

回复

11 条回复,欢迎继续交流。

正在加载回复...