Directed-Graph:图实现和 Dijkstra 的

时间:2021-06-20 19:17:33
【文件属性】:
文件名称:Directed-Graph:图实现和 Dijkstra 的
文件大小:337KB
文件格式:ZIP
更新时间:2021-06-20 19:17:33
Java 有向图 这个项目是我的算法课程的作业。 这个想法是将整个城市作为顶点(交叉点)和边缘(道路)的文本文件赋予程序的主要功能。 该问题涉及必须按顺序检索的需求列表。 它建立了一个城市周围的先决条件列表,并将它们分类到一个列表中。 使用列表、起始位置和最终位置,它在整个城市中搜索从起始位置到列表中的每个项目,然后到最终位置的最短路径。 这需要为图实现通用接口、Dijkstra 算法、拓扑排序和 BFS/DFS 搜索。 成绩:A
【文件预览】:
Directed-Graph-master
----bin()
--------newAmes.txt(255KB)
----.settings()
--------org.eclipse.jdt.core.prefs(587B)
----src()
--------newAmes.txt(255KB)
--------coffeeSolverImpl()
--------AmesDirectedGraphDec01.txt(423KB)
--------coffeeSolver()
----.project(369B)
----.classpath(295B)
----.gitignore(857B)
----README.md(710B)
----.gitattributes(483B)

网友评论