【文件属性】:
文件名称:Algorithm-Analysis:对某些算法及其不同实现的分析。 大多数数据结构都是从头开始构建的,以便对它们的实现有更好的了解
文件大小:135KB
文件格式:ZIP
更新时间:2021-05-06 07:08:10
JavaScript
广度优先搜索分析
这是对广度优先搜索的分析。 通常用于查找两个位置之间最短路径的算法。 这使用了算法的两种不同实现。 一种利用链表,另一种利用二维数组。
我已经创建了自己的数据结构以用于个人学习。 实际上,实际的算法将利用该语言中已内置的JS结构和集合。
运行程序
为了运行程序,只需运行命令
克隆仓库
确保您已安装Node
从命令行运行命令node index.js 。
修改程序
当前,该程序无法从提示或前端进行配置(对不起!)。 我将尝试并尝试在将来对此进行更改。 但是,如果您想使用不同的图形尺寸运行不同的测试,则必须直接更改index.js文件。
更多信息
目前,我有一篇小论文记录了这两种实现之间的差异。 你可以在阅读论文
【文件预览】:
Algorithm-Analysis-master
----algorithms()
--------unweightedMatrixBFS.js(6KB)
--------unweightedListBFS.js(7KB)
----dataStructures()
--------list.js(5KB)
--------stack.js(2KB)
--------queue.js(2KB)
--------linkedList.js(2KB)
----README.md(1KB)
----Assessment of Different BFS Implementations.pdf(128KB)
----index.js(2KB)