java源码查找-Bidirectional-Search:使用BFS进行双向搜索的JAVA源代码(Netbeans项目)

时间:2024-06-08 15:30:02
【文件属性】:

文件名称:java源码查找-Bidirectional-Search:使用BFS进行双向搜索的JAVA源代码(Netbeans项目)

文件大小:18KB

文件格式:ZIP

更新时间:2024-06-08 15:30:02

系统开源

java原始发现双向搜索 假设您必须从阿拉德(Arad)市前往布加勒斯特(Bucharest)市。 您希望沿着这条路线旅行。 以下是路线图。 从一个城市到另一个城市的成本是相同的。 从阿拉德(Arad)市到布加勒斯特(Bucharest)市还有多条路。 为了快速找出最短的路线,您需要从两个方向应用广度优先搜索,即一个方向是从起始城市阿拉德(我们称为前进搜索),另一个方向是目标城市布加勒斯特(我们称为后向搜索)。 一旦从任何方向发现重叠的城市,双向搜索过程便会终止。 输入: 系统会为您提供地图信息,出发地和目的地城市的信息。 我们正在为您提供输入示例(上面地图所需的信息),以帮助您了解输入格式。 20 24(城市,道路) 阿拉德(出发地点) 布加勒斯特(目的地位置) [下面的24条道路的信息] 泽林德·阿拉德 Odarea塞林德 锡比乌Odarea 锡比乌阿拉德 蒂米什瓦拉阿拉德 蒂米什瓦拉(Lugoj) 法拉拉锡比乌 锡比乌(Rimnieu) 梅哈迪亚Lugoj 梅哈迪亚(Doha) 布加勒斯特克拉约瓦 Giurgiu布加勒斯特 布加勒斯特皮特什蒂 克拉约瓦Pitesti 布加勒斯特法


【文件预览】:
Bidirectional-Search-master
----README.md(2KB)
----manifest.mf(85B)
----src()
--------Map.java(9KB)
--------Main.java(438B)
----sample2.txt(84B)
----sample.txt(437B)
----build.xml(4KB)
----nbproject()
--------build-impl.xml(78KB)
--------project.properties(2KB)
--------project.xml(528B)
--------genfiles.properties(475B)

网友评论