怎样求得多段线之间的长度？

yjr111

如图，所有线段均为多段线，怎样才能求得点A和点B或点A和其他点之间的长度呢？看似简单，但却一直搞不出来，请各位版主及高人帮忙!谢谢！

【KAIXIN】

看看这个是否对你有用：

byghbcx

参考最优路径的算法，也许对你有帮助
最短路径算法Dijkstra的扩展算法

主要思想f(x)=g(x)+h(x)
g(x)表示从开始节点到x节点的最短长度
h(x)表示从x节点到目标节点的理论上的最短长度
f(x)表示通过x节点到目标节点的最短长度
选择f(x)较小的点进行扩展

示例

g(x)是路径上的长度相加，h(x)是从x节点到目标节点的直线距离。
从绿色节点出发，首先可以访问a和d，f(a)值小，从a节点到b节点；
f(b)值小，从b节点到c节点；
这时发现f(d)更小，选择从d到e；
接下来从e到目标节点。