诸天 发表于 2014-6-1 09:31

三维空间最短问题

如图，从（0,60）到（100,0）的最短路径应该用什么算法求呢？
能给出具体操作方法就更好了……

平凡之不凡 发表于 2014-6-2 02:01

基于三维网格模型的CSR存储结构,给出了记录Dijkstra最短路径的算法.该文算法返回了最短路径长度,记录最短路径上点集,充分利用了中间计算结果.
页: [1]
查看完整版本: 三维空间最短问题