shortest-path:图最短路径问题求解器实现

时间:2021-06-22 15:40:25
【文件属性】:
文件名称:shortest-path:图最短路径问题求解器实现
文件大小:40KB
文件格式:ZIP
更新时间:2021-06-22 15:40:25
Java 最短路径 图最短路径问题求解器实现 用法 这是一org.nnsoft.trudeau.api.Graph流畅的 API,用于在org.nnsoft.trudeau.api.Graph上应用最短路径算法。 指定边权重 org.nnsoft.trudeau.api.Mapper接口用于将 Graph 边映射到目标权重; 给定一个通用的Graph , org.nnsoft.trudeau.api.Mapper将关联的权重返回到输入边。 这是为了让最短路径 API 具有更大的灵活性,这些 API 不会强制用户定义特定的加权边实现,而是在同一图上应用不同的权重度量。 Dijkstra 算法 需要一个源节点和一个目标节点来找到最短路径,需要org.nnsoft.trudeau.api.Mapper函数为边分配权重,以及进行权重操作。 如果找不到路径,则会抛出org.nnsof
【文件预览】:
shortest-path-master
----.gitignore(45B)
----src()
--------main()
--------test()
----.travis.yml(505B)
----LICENSE(11KB)
----pom.xml(3KB)
----README.md(7KB)
----NOTICE(363B)
----settings.xml(1KB)

网友评论