数学建模社区-数学中国

标题: 三维空间最短问题 [打印本页]

作者: 诸天    时间: 2014-6-1 09:31
标题: 三维空间最短问题
如图,从(0,60)到(100,0)的最短路径应该用什么算法求呢?
能给出具体操作方法就更好了……

地形图.jpg (174.7 KB, 下载次数: 359)

蓝色为地表

蓝色为地表


作者: 平凡之不凡    时间: 2014-6-2 02:01
基于三维网格模型的CSR存储结构,给出了记录Dijkstra最短路径的算法.该文算法返回了最短路径长度,记录最短路径上点集,充分利用了中间计算结果.

基于CSR存储的三维网格最短路径算法.pdf

162.67 KB, 下载次数: 12, 下载积分: 体力 -2 点






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5