这是一个maven项目,使用前务必安装maven。否则需要手动下载所有依赖的jar包,还可能会出现各种编译错误的问题。
algorithm模块当中实现了Dijkstra算法,双向Dijkstra算法,CH算法,SILC算法,基于坐标的TNR算法,基于CH算法的TNR方法,室内外一体化的TNR方法的两种实现形式。这些算法在edu.ustc.cs.alg包下。
图的数据结构我们使用了JGraphT这个三方开源库,里面有各种各样的图数据结构。点和边的数据结构定义在edu.ustc.cs.model包下。
没有合适的资源?快使用搜索试试~ 我知道了~
毕业设计:最短路径算法实现,Dijkstra算法,双向Dijkstra算法,CH算法,SILC算法.zip
共58个文件
java:41个
txt:7个
xml:3个
0 下载量 110 浏览量
2024-06-14
22:18:03
上传
评论
收藏 2.78MB ZIP 举报
温馨提示
该资源内项目源码是个人的课程设计、毕业设计,代码都测试ok,都是运行成功后才上传资源,答辩评审平均分达到96分,放心下载使用! ## 项目备注 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习,也适合小白学习进阶,当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行,也可在此代码基础上进行修改,以实现其他功能,也可用于毕设、课设、作业等。 下载后请首先打开README.md文件(如有),仅供学习参考, 切勿用于商业用途。 该资源内项目源码是个人的课程设计,代码都测试ok,都是运行成功后才上传资源,答辩评审平均分达到96分,放心下载使用! ## 项目备注 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习,也适合小白学习进阶,当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行,也可在此代码基础上进行修改,以实现其他功能,也可用于毕设、课设、作业等。 下载后请首先打开README.md文件(如有),仅供学习参考, 切勿用于商业用途。
资源推荐
资源详情
资源评论
收起资源包目录
毕业设计:最短路径算法实现,Dijkstra算法,双向Dijkstra算法,CH算法,SILC算法.zip (58个子文件)
ori_code_vip
pom.xml 2KB
app
pom.xml 719B
algorithm
pom.xml 1KB
src
test
java
edu
ustc
cs
alg
BuildingTest.java 4KB
SILCTest.java 1KB
SpatialTNRTest.java 2KB
TNRTest.java 4KB
CHTest.java 4KB
ChTnrTest.java 2KB
Main.java 3KB
SpatialNetworkTest.java 2KB
util
ReadBinaryFileTest.java 2KB
Test.java 533B
Test1.java 442B
main
java
edu
ustc
cs
alg
alg
Dijkstra.java 3KB
TNR.java 7KB
SpatialTNR.java 8KB
ChTnr.java 8KB
BiDijkstra.java 8KB
ShortestPathStrategy.java 376B
SILC.java 3KB
CH.java 18KB
HelloJGraphT.java 3KB
CalculateAllSP.java 199B
visual
JGraphAdapterDemo.java 4KB
ScrollPaneDemo.java 2KB
GraphicsDemo.java 5KB
DrawGraph.java 2KB
model
path
ShortestPath.java 3KB
Path.java 318B
vertex
SimpleNode.java 236B
VertexAdapter.java 687B
coordinate
Node.java 177B
Flat.java 950B
edge
WeightEdge.java 2KB
ShortCut.java 2KB
Edge.java 313B
EdgeAdapter.java 2KB
graph
Building.java 2KB
SpatialNetwork.java 5KB
Block.java 1KB
util
FibonacciMap.java 1KB
ReadBinaryFileUtil.java 7KB
GraphUtil.java 1KB
dataset
tinyEWG.txt 149B
mediumEWD.txt 40KB
tinyEWD.txt 140B
edge.data 1.58MB
node.data 1000KB
mediumEWG.txt 19KB
test
buildingNode.txt 2KB
building.object 3KB
roadNetwork.object 2.23MB
graph.obj 5.33MB
buildingEdge.txt 2KB
order.obj 223KB
.gitignore 1KB
readme.txt 562B
共 58 条
- 1
资源评论
毕业小助手
- 粉丝: 2746
- 资源: 5583
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功