利用Matlab编程计算最短路径及中位点选址.docxVIP

《计量地理学》(徐建华，高等教育岀版社， 2005 《计量地理学》(徐建华，高等教育岀版社， 2005)配套实习指导 PAGE PAGE # § 19.利用Matlab编程计算最短路径及中 位点选址 1、最短路问题 两个指定顶点之间的最短路径。 例如，给出了一个连接若干个城镇的铁路网络，在这个网络的两个指定城镇 间，找一条最短铁路线。 以各城镇为图G的顶点，两城镇间的直通铁路为图 G相应两顶点间的边， 得图G。对G的每一边e,赋以一个实数w(e)—直通铁路的长度，称为e的权， 得到赋权图G o G的子图的权是指子图的各边的权和。问题就是求赋权图 G中 指定的两个顶点Uo,Vo间的具最