2024年11月24日
Floyd算法计算最短距离
摘要： 思路理解: 虽然K从0开始到n-1,代表的分别是以A,B,C...作为中间节点去计算最短距离 我们以EF两点距离来看,再k=0时,我们选择A点作为中间节点,考虑了d(EF)和d(EA)+d(AF)的大小,并且取较小值更新d(EF) 在k=1时,选择B点作为中间节点,考虑了d(EF)和d(EB)+d( 阅读全文
posted @ 2024-11-24 09:16 Mars.wang 阅读(10) 评论(0) 推荐(0) 编辑