应用研究部分——与距离有关的问题-计算几何理论与应用

【文件属性】：

文件名称：应用研究部分——与距离有关的问题-计算几何理论与应用

文件大小：4.1MB

文件格式：PPT

更新时间：2024-05-13 20:48:56

计算几何 周培德

应用研究部分——与距离有关的问题 1.最短路径问题 a.网路中的最短路径问题 问题的提出：给定一个路网及其上任意两点，求这两点间最短路径 现有算法：Dijkstra算法，复杂性为O(n ) 项目算法：复杂性为O(n)