最短路算法上课.ppt

最短路问题及相关算法介绍;最短路问路径不仅仅是一般地理意义上的距离最短还可以延伸到其他度量如时间费用线路容量等相应的最短路问题就转化诶最快路径问题最低费用问题 最短路径问题也是资源分配线路设计及分析等优化问题的基础;图的定义 图是一种由顶点组成的抽象网络网络中的各顶点可以通过边实现彼此的连接表示两顶点有关联;最短路问题就是在指定的网络中两个节点间寻找一条距离最小的路 网络就是用节点和边联结构成的