文件名称：path-finder:寻路技术测试
文件大小：62KB
文件格式：ZIP
更新时间：2024-06-17 04:00:52
JavaScript
导航 描述 实现一个应用程序，该应用程序将根据给定的点和它们之间的距离查找两个点之间的最短路径。 以下是路线及其距离的表格。 每条路线都可以沿任一方向行驶： 点开始 终点 距离 一种 C 2个 C d 1个 C F 4 乙 d 4 乙 E 7 d F 1个 d G 2个 F G 3 G H 4 E H 10 例如，要从B到H，有很多路线（下面的列表并不详尽）： B，E，H B，D，G，H B，D，C，F，G，H等等... 应用程序应该返回最短的路线，而不是经过的跳数。 在上面的示例中，最短的路线是B，D，G，H –距离为10。 一条路由的跳数B，E，H较少，但距离较大，为17，这意味着这不是最短的路由。 这应该是原始的Javascript应用程序，没有库或框架 您应该为核心功能编写单元测试
【文件预览】：
path-finder-main
----.gitignore(13B)
----package.json(292B)
----main.js(2KB)
----unitTests.test.js(844B)
----readme.md(1KB)
----yarn.lock(150KB)
----data.js(782B)