本文实例为大家分享了JS实现深度优先搜索求解两点间最短路径的具体代码,供大家参考,具体内容如下
创新互联建站主要从事成都做网站、网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务邵东,十余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18982081108效果:
找出图里点到点最短路径,并打印轨迹
图片如下所示:
代码:
const map = [ [0, 1, 1, 0, 1], [1, 0, 0, 1, 0], [1, 0, 0, 0, 1], [0, 1, 0, 0, 0], [1, 0, 1, 0, 0] ] function dfsManager(map, start, end){ var min = 9999, path = [], unvisited = []; for(let i=0; i<5;i++){ unvisited[i] = true } (function dfs(map, start, end, step){ //unvisited[start] = false //不重复访问最后的节点 if(start === end){ console.log('step:',step) for(let i=0; i= 0){ console.log(path[i]+'->') } } if(min > step){ min = step } return } unvisited[start] = false //要重复访问最后的节点 let len = map.length for(let i=0; i
当前标题:JS实现深度优先搜索求解两点间最短路径-创新互联
本文路径:http://njwzjz.com/article/coocdo.html