JS实现深度优先搜索 求解两点间最短路径

本文分享JS实现深度优先搜索和求解两点间最短路径的具体代码，供大家参考。具体内容如下

效果：

找出图片中点到点的最短路径，打印轨迹

图片如下：

代码：

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]]函数dfsManager(map，start，end){ var min=9999，path=[]，unvisited=[]；for(设I=0；i5；I){未访问[I]=true}(函数DFS (map，start，end，step){//未访问[start]=false//如果(start==end){ console . log(' step : '，step)为(让I=ipath.lengthI){ if(path[I]=0){ console . log(path[I]'-')} } if(min step){ min=step } return } unvisible[start]=false//重复访问最后一个节点let len=map . length for(let I=0；伊琳；I) {if(映射[start] [I]==1未访问的[I]) {path。push(I)//记录路径DFS (map，I，end，step 1)路径。pop()//避免污染其他路径}}})(映射，开始，结束，0

步骤： 41-0-2-4-步骤： 31-0-4-min: 3

以上就是本文的全部内容。希望对大家的学习有帮助，支持我们。