Search - shortest path

Search - shortest path - List

[3D Graphic] geom3d_2011.06.30 DL : 0: 这是一个基于三角曲面网格实现测地线算法的matlab程序源码-This is an implementation of geodesic (shortest path) algorithm for triangular mesh (triangulated surface) first described by Mitchell, Mount and Papadimitriou in 1987[1] with some minor improvements, extensions and simplifications. The algorithm has O(n^2 log n) worst-case time complexity, but in practice can work with million-node meshes in reasonable time.
Date : 2025-12-31 Size : 271kb User : 李云飞
[3D Graphic] A-3D-Center-Path-Finding-Algorithm DL : 0: 通过两个距离场的共同约柬来快速地提取出一条连接起点和终点的中心路径．同时为了保证褪游的效果．还采用3次B样条曲线对所获取的路径进行了光滑-As compared with onion peeling algorithm and Dijkst ra’s Single Source Shortest Path Algorithm、the result shows that the algorithm not only cart get last speed and high quality result， but also has more flexibility．’l he application in Virtual endoscopy is also shown in the end of the paper．
Date : 2025-12-31 Size : 544kb User : 晨曦
[3D Graphic] folysuanf2 DL : 0: 运用 Floyd 算法解决了 Dijkstra 算法无法解决的弧权为任意实数的网络最短路问题，并且给出了Floyd 算法的最短路长与最短路径的 MATLAB 程序，此程序具有通用性。-Floyd algorithm using Dijkstra s algorithm to solve the arc right can not be solved for any real number of network shortest path problem, and gives Floyd algorithm in MATLAB with the shortest length of the shortest path, this program has the versatility.
Date : 2025-12-31 Size : 938kb User : 李五