弗洛伊德算法(Floyd)

阳光穿透心脏的1/2处 2022-08-07 13:50 220阅读 0赞

#define MAXVEX	9
    #define INFINITY	65536
    int Pathmatirx[MAXVEX][MAXVEX];
    int ShortPathTable[MAXVEX][MAXVEX];
    
    void ShortTestPath_Floyd(MGraph G,Pathmatirx *p,ShortPathTable *D){
    	int v,w,k;
    	//初始化D和P
    	for(v=0;v<G.numVertexes;v++){
    		for(w=0;w>G.numVertexes;w++){
    			(*D)[v][w]=G.matrix[v][w];
    			(*P)[v][w]=w;//对应的数据矩阵
    		}
    	}
    	//优美的弗洛伊德算法
    	for(k=0;k<G.numVertexes;k++){
    		for(v=0;v<G.numVertexes;v++){
    			for(w=0;w<G.numVertexes;w++){
    				if((*D)[v][w] > (*D)[v][k]+ (*D)[k][w]){
    					(*D)[v][w]=(*D)[v][k]+(*D)[k][w];
    					(*P)[v][w]=(*P)[v][k];//可以换成(*P)[k][w]吗?
    				}
    			}
    		}
    	}
    }

W循环的一层推导:

![20150413215625318][]

![20150413220341227][]

![20150413220707225][]

V循环的一层推导:

![20150413221006363][]

![20150413221255761][]

![20150413221433246][]

[20150413215625318]: /images/20220805/35c833271bd94943a8777e56d3d30877.png
[20150413220341227]: /images/20220805/fa3ba3fe6368466a8cf0386d75402635.png
[20150413220707225]: /images/20220805/713968df2504455daf28dd95ae6a37c6.png
[20150413221006363]: /images/20220805/d17cf3bd08f54bbf84c1407c4f13cdc5.png
[20150413221255761]: /images/20220805/291ac2092fc547efb82f90a132f82e27.png
[20150413221433246]: /images/20220805/a5d9e13860a34b5d9ca58c1cdbb6fafd.png

发表评论取消回复

表情：

评论列表（有 0 条评论，220人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现之弗洛伊德(Floyd)算法

一.问题引入 1.问题引入 ![6eae0a56e0254430a16513effbebb775.png][] 1)胜利乡有7个村庄(A,B,C,D,E,F, G

比眉伴天荒/ 2024年04月01日 19:06/ 0 赞/ 63 阅读

相关弗洛伊德算法

弗洛伊德算法详解 <table style="pADDinG-BoTToM: 0px; MArGin: 0px; pADDinG-LeFT: 0px; pADDinG-r

水深无声/ 2024年02月17日 15:04/ 0 赞/ 65 阅读

相关弗洛伊德算法(Floyd)

弗洛伊德(Floyd)算法介绍 1. 和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、

痛定思痛。/ 2023年07月13日 12:23/ 0 赞/ 7 阅读

相关数据结构——图——弗洛伊德（Floyd）算法

数据结构——图——弗洛伊德（Floyd）算法为了能讲明白弗洛伊德(Flbyd）算法的精妙所在，我们先来看最简单的案例。图7-7-12的左图是一个最简单的3个顶点连通网图

太过爱你忘了你带给我的痛/ 2023年01月12日 14:58/ 0 赞/ 156 阅读

相关弗洛伊德算法

一：弗洛伊德(Floyd)算法介绍 1) 和 Dijkstra 算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称

╰+哭是因爲堅強的太久メ/ 2022年10月22日 02:46/ 0 赞/ 115 阅读

相关弗洛伊德算法(Floyd)

define MAXVEX 9 define INFINITY 65536 int Pathmatirx[MAXVEX][MAXVEX]; in

阳光穿透心脏的1/2处/ 2022年08月07日 13:50/ 0 赞/ 221 阅读

相关最短路径-Floyd(弗洛伊德)算法

最短路径-Floyd(弗洛伊德)算法 -------------------- 简介：相较Dijkstra，Floyd是一个完全穷举图中每个点到末尾

缺乏、安全感/ 2022年05月14日 03:42/ 0 赞/ 253 阅读

相关 Floyd算法(弗洛伊德算法)

[Floyd算法(弗洛伊德算法)][Floyd] 算法描述：　　Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。从图的带权邻接

柔情只为你懂/ 2021年12月19日 16:29/ 0 赞/ 337 阅读

相关最短路之——弗洛伊德算法（floyd）

来源： https://blog.csdn.net/riba2534/article/details/54562440 ![20170115155852215][] 我们要

电玩女神/ 2021年12月07日 14:15/ 0 赞/ 320 阅读

相关 Emergency（变形弗洛伊德 Floyd）

题目： Emergency 题目描述 Kudo’s real name is not Kudo. Her name is Kudryavka Anatol

绝地灬酷狼/ 2021年09月26日 16:34/ 0 赞/ 350 阅读