介绍有权网络中两点间最短路径算法

【文件属性】：

文件名称：介绍有权网络中两点间最短路径算法

文件大小：42KB

文件格式：DOC

更新时间：2013-01-06 06:45:27

最短路径算法

算法思想：将各收费站及其连通关系用加权图来表示，则任意能直通的两个收费站连接后构成“图”的边，两站点间的距离为边的“权”。 基于以上分析：车辆从任意A进站从任意B出站的收费问题就演化成求加权图中任意两点间最短路径的问题（前提：过路费按最短路径收取），采用floyd算法很容易实现求任意两点间最短路径的问题