数学建模社区-数学中国

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

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

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

蓝色为地表

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

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

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)