最优子结构证明：
思路：从多段图
第二段开始到最后一段，每段找到一个点到原点的距离距离最短第二段开始到最后一段，每段找到一个点到原
阅读背景：
3.3最短路问题，输出路径
来源：互联网
分享到：
