弗洛伊德（Floyd）算法——javascript的实现

最新推荐文章于 2021-11-11 10:03:31 发布

Joris要为所欲为

最新推荐文章于 2021-11-11 10:03:31 发布

阅读量726

点赞数 1

本文链接：https://blog.csdn.net/hhthht8888/article/details/84633265

版权

html 同时被 3 个专栏收录

12 篇文章

订阅专栏

javascript

8 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

本文详细介绍了弗洛伊德算法的基本原理，并通过实例展示了如何使用JavaScript来实现这一算法。通过对距离矩阵的操作，实现了求解最短路径的目的，适用于解决图论中的最短路径问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//html

在这里插入图片描述

//html

//javascript
    var floyd = function(){
      console.time("floyd");
      for(k=1;k<=9;k++){
        for(i=1;i<=9;i++){
          for(j=1;j<=9;j++){
            var value1 = document.getElementById(i+""+j).innerHTML;
            var value2 = document.getElementById(i+""+k).innerHTML;
            var value3 = document.getElementById(k+""+j).innerHTML;

            //如果是正无穷，则值转化为可计算的Infinity，否则转化为普通数字
            value1 = isNaN(parseInt(value1))?Infinity:parseInt(value1);
            value2 = isNaN(parseInt(value2))?Infinity:parseInt(value2);
            value3 = isNaN(parseInt(value3))?Infinity:parseInt(value3);
            
            //算法核心
            if(value1 > value2 + value3){
              value1 = value2 + value3;
              //更新矩阵
              document.getElementById(i+""+j).innerHTML = value1+"";
            }
          }
        }
      }
      console.timeEnd("floyd");
      var floyd_button = document.getElementById("floyd_button");
      floyd_button.innerHTML = "请按F12进入console查看算法运行时间！"
    }