Java教程

Floyd算法图解（内附核心代码）

本文主要是介绍Floyd算法图解（内附核心代码），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

图解

在这里插入图片描述
在这里插入图片描述

伪代码

# 初始化
map = [[0, 3, INF, 7],
	   [8, 0, 2, INF],
	   [5, INF, 0, 1],
	   [2, INF, INF, 0]]
path = [[-1, -1, -1, -1],
		[-1, -1, -1, -1],
		[-1, -1, -1, -1],
		[-1, -1, -1, -1]]
		
for k in range(1, n+1):
	for i in range(1, n+1): 
		for j in range(1, n+1):
			if i == j:
				continue
			map[i][j] = min(map[i][j], map[i][k] + map[k][j])
			path[i][j] = k
# 最后得到的map就是最短路径，然后path就保存了信息，如何根据path来寻路呢？
# 其实也是一个思路，即path[i][j]是path[i][k]->path[k][j]，这样一层一层剥开直到终止条件-1
这篇关于Floyd算法图解（内附核心代码）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航