文件名称：广度优先搜索算法
文件大小：3KB
文件格式：ZIP
更新时间：2024-03-10 15:21:09
C
广度优先搜索算法 问题：许多GPS导航系统使用BFS（宽度优先搜索）从地图上的一个点到另一个点，以最短路径算法。 在该项目中，将设计一种在图形上执行此操作的算法。 处理步骤： 阅读带有N个节点，M个链接和链接值的图形链接。 阅读开始和到达节点。 在“启动”节点和“到达”节点之间可以有多个路径。 所有的方法都是单独的BFS方法。 显示有关您发现的最短路径的节点和节点间连接值的信息。 如果指定的节点之间没有连接，则应给出一条消息，指出不可能进行出站。 在地图上打印直接相互连接的节点列表。 将最邻近的节点打印到屏幕。 在地图上打印两个最远的点和彼此的距离。 简介数据示例：忽略Input.txt // parts 5 7 //节点和连接数 0 3 //开始和结束节点 //下面混合了链接和权重。 0 1 3 1 3 3 4 2 2 1 4 1 0 4 1 1 2
【文件预览】：
Breadth-First-Search-Algorithm-master
----README.md(2KB)
----.gitattributes(66B)
----main.c(5KB)