目录
基本原理
应用
基本原理
路径，就是无向图中满足通路上所有顶点（除起点、终点外）各异，所有边也各异的的通路。最优路径就是路径中最符合某种需求的一条路径，比如最短路径，就是从起点到终点的边权值和最小的路径。对图求最优路径的方法即称为最优路径算法，通常用计算机编程实现。
应用
在公路运输中，为了使运输的时间和花费最少（花费可以是油耗和费用），需要找到起点和终点的最优路径。这条最优路径可以是路程最短的路径，也可以是油耗最省的路径，依实际需求而定。在实际应用中，知道起点和终点，便可用最优路径算法计算出路径，这对车辆的行驶有很好的指导作用。使用计算机编程实现，更能提高效率。但目前类似的系统还不多见，其中ptystudio（公路运输费用计算器）可以计算中国任意两地间的运输费用，使用中只要输入起点、终点、车型等信息，ptystudio便可以根据当前成品油价和高速公路的收费计算出运输花费，其中包括油耗、里程、公路通行费等明细。ptystudio的计算就是基于计算最优路径的系统，计算出的花费以两地之间最短路径为基础，然而该路径的计算采用的是最优路径算法，利用计算机实现自动化计算。