这是一个maven项目,使用前务必安装maven。否则需要手动下载所有依赖的jar包,还可能会出现各种编译错误的问题。
algorithm模块当中实现了Dijkstra算法,双向Dijkstra算法,CH算法,SILC算法,基于坐标的TNR算法,基于CH算法的TNR方法,室内外一体化的TNR方法的两种实现形式。这些算法在edu.ustc.cs.alg包下。
图的数据结构我们使用了JGraphT这个三方开源库,里面有各种各样的图数据结构。点和边的数据结构定义在edu.ustc.cs.model包下。
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
Java是一种高性能、跨平台的面向对象编程语言。它由Sun Microsystems(现在是Oracle Corporation)的James Gosling等人在1995年推出,被设计为一种简单、健壮、可移植、多线程、动态的语言。Java的主要特点和优势包括以下几个方面: 跨平台性(Write Once, Run Anywhere): Java的代码可以在不同的平台上运行,只需编写一次代码,就可以在任何支持Java的设备上执行。这得益于Java虚拟机(JVM),它充当了代码和底层硬件之间的中介。 面向对象: Java是一种纯粹的面向对象编程语言,支持封装、继承和多态等面向对象的概念。这使得Java编写的代码更加模块化、可维护和可扩展。 多线程支持: Java内置了对多线程的支持,允许程序同时执行多个任务。这对于开发需要高并发性能的应用程序(如服务器端应用、网络应用等)非常重要。 自动内存管理(垃圾回收): Java具有自动内存管理机制,通过垃圾回收器自动回收不再使用的对象,使得开发者不需要手动管理内存,减轻了程序员的负担,同时也减少了内存泄漏的风险。
资源推荐
资源详情
资源评论
收起资源包目录
毕业设计 最短路径算法.zip (58个子文件)
SJT-code
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
资源评论
JJJ69
- 粉丝: 6216
- 资源: 5782
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功