没有合适的资源?快使用搜索试试~ 我知道了~
RoutesCalculation
共22个文件
java:14个
png:4个
xml:1个
需积分: 5 0 下载量 192 浏览量
2021-05-19
10:34:43
上传
评论
收藏 106KB ZIP 举报
温馨提示
这个由maven构建并由Java编写的项目主要提供一些方法来计算给定顶点之间的路由。 1.顶点 此类用于描述图形中的点,它具有2个成员,索引和值,并且值可以是任何类型的对象。 2.边缘 Maily,用于描述包含起点,终点和距离的路线。 3.图 该图存储顶点的键值,顶点索引映射到顶点列表中顶点的索引,顶点之间的距离,行索引和列索引映射到顶点列表中顶点的索引。 它提供两种算法,一种是计算两点之间的最短距离,另一种是计算点之间的路线数。 迪克斯特拉 路线数 路线数量限制 计算距离 4.图形动作(图形动作的命令) DijkstraAction(该图的dijkstra的一部分) RoutesNumAction(图形的routesNum的一部分) RoutesNumLimitedAction(该图的routesNumLimit的一部分) ComputeDistanceActi
资源推荐
资源详情
资源评论
收起资源包目录
RoutesCalculation-master.zip (22个子文件)
RoutesCalculation-master
src
test
java
route
TestRoute.java 2KB
main
java
route
RouteOfString.java 3KB
demo
Demo.java 11KB
Main.java 2KB
graph
action
RoutesNumLimitedAction.java 803B
RoutesNumAction.java 828B
IGraphAction.java 121B
DijkstraAction.java 695B
ComputeDistanceAction.java 616B
invoker
GraphInvoker.java 302B
model
Graph.java 8KB
AbstractGraph.java 2KB
Vertex.java 819B
Edge.java 961B
README.md 2KB
image
dijkstra.png 32KB
compute-distance.png 19KB
routes-num-limit.png 24KB
routes-num.png 25KB
pom.xml 6KB
input.txt 52B
.gitignore 88B
共 22 条
- 1
资源评论
观察社
- 粉丝: 21
- 资源: 4689
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功