前言:
通过JavaScript实现该算法,并求出初始点到各个点的最短路径
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>迪杰特斯拉算法</title>
</head>
<body>
<script>
//说明
//@xiaoD
//计算第一个节点开始到各个节点的最短路径
//邻接矩阵
var data = [
[0, 4, 6, -1, -1, -1, -1, -1],
[4, 0, -1, 5,