用Θ(t)的广义连接图求有障碍时的最短路径∗

<P>pdf文件地址：</P>
<P><a href="http://www.jos.org.cn/1000-9825/14/166.pdf" target="_blank" >http://www.jos.org.cn/1000-9825/14/166.pdf</A></P>
<P>摘 要: 在有障碍时求两点间的最短路径是VLSI设计、机器人设计等领域中的基本问题,连接图是研究此问题的基本工具.现有算法构造的最好的连接图GF是基于自由区的概念而设计的,其顶数和边数分别为O(t)和O(tlogt),其中t为障碍的极边数.提出了广义自由区和极大正规划分的概念,在此基础上得到广义连接图GG
,用来表征广义自由区之间的邻接情况,其顶数和边数均为Θ(t),且具有平面图的性质.同时还提出了基于扫描线的极大正规划分构造算法,其时间复杂度为O(tlogt);并提出规范路径的概念,以及采用“不改向”启发式策略的A*算法在广义连接图GG 中寻找两点间的最短路径,算法的时间复杂度由基于GF的现有算法的O(tlogt)降低到Θ(t).</P>

<P>哪种GIS平台在最短路经计算中最好？</P>
<P>当线路或权值发生变化时哪钟GIS平台在计算最短路经计算中最灵活？</P>
<P>请辞教？？？？？？</P>

<P>你可以看看arcgis里的路径分析功能</P>

<P>arcgis只提供了一些简单的网络分析功能，对于游历问题，网络流问题都没有，对应的模块用什么开发啊，用vba可以吗，还使用vb开发dll嵌入进来，谢谢指点！！！
                      </P>

关注！