JS实现深度优先搜索求解两点间最短路径
网络编程 2021-07-04 15:50www.168986.cn编程入门
这篇文章主要为大家详细介绍了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] ] 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<path.length; i++){ if(path[i] >= 0){ console.log(path[i]+'->') } } if(min > step){ min = step } return } unvisited[start] = false //要重复访问最后的节点 let len = map.length for(let i=0; i<len; i++){ if(map[start][i] === 1 && unvisited[i]){ path.push(i) //记录路径 dfs(map, i, end, step+1) path.pop() //避免污染其他路径 } } })(map, start, end, 0) return min } console.log('min:',dfsManager(map,3,4))
output:
step: 4
1->
0->
2->
4->
step: 3
1->
0->
4->
min: 3
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持狼蚁SEO。
编程语言
- 机械手焊接机器人编程 机械手焊接设备编程
- vb数据库编程实例,vb做数据库
- tiobe世界编程语言排行榜,全球编程语言排行
- 成都java编程培训 成都it编程培训中心
- 编程基础培训,编程基础知识培训
- flash游戏编程基础教程,flash游戏开发教程
- 不会英语能学编程吗 不会英语可以学程序员吗
- 爱心代码编程C语言 爱心代码编程c语言公式
- c语言编程学习入门 c语言编程快速入门
- 西门子plc编程培训 西门子plc编程培训班
- 哪里可以学编程 台州哪里可以学编程
- 少儿编程哪个好 少儿编程哪个品牌好
- 编程是什么意思,图形编程是什么意思
- c语言编程软件下载,c语言编程软件在哪下载
- java编程软件下载,java编程下载手机版
- ug编程培训学校,ug编程培训教程