弗洛伊德算法弗洛伊德精神分析法，，谁给讲解一下啊

谁有弗洛伊德算法的Matlab程序啊?

For i:=1 to vtxnum do for j:=1 to vtxnum do begin length[i,j]:=cost[i,j]; if length[i,j]<max then path[i,j]:=[i]+[j]; end; For k:=1 to vtxnum do for i:=1 to vtxnum do for j:=1 to vtxnum do if length[i,k]+length[k,j]<length[i,j] then begin length[i,j]:=length[i,k]+length[k,j]; path[i,j]:=path[i,k]+path[k,j]; end;

floyed算法 pascal

Floyd-Warshall 算法用来找出每对点之间的最短距离。

它需要用邻接矩阵来储存边，这个算法通过考虑最佳子路径来得到最佳路径。

注意单独一条边的路径也不一定是最佳路径。

从任意一条单边路径开始。

所有两点之间的距离是边的权，或者无穷大，如果两点之间没有边相连。

对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。

如果是更新它。

//读入及变量定义省略 for i:= 1 to n do for j:= 1 to n do begin f[i,j]:=maxint; if i=j then f[i,j]:=0; end;//初始化邻接矩阵 //此处书写读入语句，此处省略 for k:= 1 to n do for i:= 1 to n do for j:= 1 to n do if f[i,k]+f[k,j]<f[i,j] then f[i,j]:=f[i,k]+f[k,j]; //f[s,e]为由s到e的最短距离 时间复杂度O(n^3),只要有存下邻接矩阵的空间，时间一般没问题，并且不必担心负权边的问题。

迪杰斯特拉算法为什么不能有负权边弗洛伊德算法不能

dijkstra由于是贪心的，每次都找一个距源点最近的点（dmin），然后将该距离定为这个点到源点的最短路径（d[i]<--dmin）；但如果存在负权边，那就有可能先通过并不是距源点最近的一个次优点（dmin'），再通过这个负权边L(L<0)，使得路径之和更小（dmin'+L<dmin）,则dmin'+L成为最短路径，并不是dmin，这样dijkstra就被囧掉了。

比如n=3，邻接矩阵： 0，3，4 3，0，-2 4，-2，0 用dijkstra求得d[1，2]=3，事实上d[1，2]=2，就是通过了1-3-2使得路径减小。

Floyd算法与Dijkstra算法的不同

dijkstra算法是计算单源最短路径。

也就是只有一个源点，到各个点的最短路径。

floyd算法是多源最短路径，计算的是各个点之间的最短路径。

弗洛伊德精神分析法，，谁给讲解一下啊

人因为受到教育，要去适应这个社会，从享乐主义到现实主义，我们理解的思想得到认可的就通过层层筛选成为意识，筛选掉的就是潜意识。

但是这种潜意识也存在于自身，潜意识要释放（比如说做梦）而我们要压抑它，我们精神正常时是在一个平衡的状态，这种平衡出现问题我们精神就会出现问题（程度有强有弱。

强了就是精神病了。

弱的时候，典型的就是过失，网上以前有个例子就是出自弗洛伊德的《精神分析引论与新论》：一个人去主持开会，本应说开会，却说成散会，说明这个人潜意识不想开会）。

弗洛伊德说过：人与动物的最大区别就是人有得精神病的可能。

而精神分析就是通过心理师的诱导（比如说你记不起一地方的名字，而你在想到那个名字的时候的联想，这些联想不管你是刻意说的还是无意识出现的都和这个名字有关），让潜意识进入意识（并不是说.....这个我不好说，举个例子：我救人不是因为我觉得应该去救，而是我就要去救。

），这个时候病就好了。

业余爱好...细节或许会有很多问题。