[Delphi (Object Pascal)] pascal经典算法 - Floyed算法求解所有顶点对之间的最短路径 →→→→→进入此内容的聊天室

来自 , 2019-05-04, 写在 Delphi (Object Pascal), 查看 153 次.

procedure floyed;
begin
  for I := 1 to n do
    for j := 1 to n do
      if a[I, j] > 0 then
        p[I, j] := I
  else
    p[I, j] := 0;    {p[I,j]表示I到j的最短路径上j的前驱结点}
  for k := 1 to n do {枚举中间结点}
    for i := 1 to n do
      for j := 1 to n do
        if a[i, k] + a[j, k] < a[i, j] then
        begin
          a[i, j] := a[i, k] + a[k, j];
          p[I, j] := p[k, j];
        end;
end;
//delphi/6607

回复 "pascal经典算法 - Floyed算法求解所有顶点对之间的最短路径"

这儿你可以回复上面这条便签

作者你的名字是？

标题给你的便签一个标题。

语言你的便签是以

你的便签在这儿输入便签内容

创建短链接创建一个较短的URL，连接到这个便签

私人私人便签不会显示在最近列表中

保存期限我们应该什么时候删除这张便签？

防滥用键入这些字符

Code666 (代码贴、代码片段)

[Delphi (Object Pascal)] pascal经典算法 - Floyed算法求解所有顶点对之间的最短路径 →→→→→进入此内容的聊天室

回复 "pascal经典算法 - Floyed算法求解所有顶点对之间的最短路径"