逢山开路问题 用的逐步定线方法，在解决这个问题中并不是一个很有效的方法，我想最好的方法为Dijkstra，但Dijkstra编起来比较简单（已有源程序，只须改变权矩阵），没有再进行练习。 程序编制的比一些比赛论文中的要精细一些，但结果不是很好。 mountainxyz 山区地形信息 加载后，运行主程序mutiline 结果在mountainoutput中 图像mountainroad2 mountainroad3 mountainroad3+

dijkstra计算最短路径，算法在优化、图像处理、网格处理等相关领域有非常广泛的应用，希望能借此机会了解其实质内容，并灵活应用其到所学领域中。-dijkstra calculate the shortest path algorithm optimization, image processing, mesh processing and other related fields have a very wide range of applications, hoping to take th