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

【文件属性】：

文件名称：shortest-path:图最短路径问题求解器实现

文件大小：40KB

文件格式：ZIP

更新时间：2024-07-12 09:27:05

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)