最短路问题一般建立在 赋权有向图 之上，如果是无向网，则可以将每条边写成两条单向弧以成为有向网。运筹学是研究达到目标的最优方法的学问，比如从A点到B点最短路径或者最快路径，需要先判断是要最短路径，还是要最快路径。决定了希望的结果后，才能根据此目标去研究方法。最短路问题（shortest-path-problem）是图论中的经典问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：假设网络中的每条边都有一个 权重（常用长度、成本、时间等表示），最短路问题的目标是找出 给定两点（通常是源节点和汇节点）之间总权重之和最小的路径。运筹学（Operations Research）中的一个经典和重要的分支，所研究的问题涉及经济管理、工业工程、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。下面将要讨论的最短路问题、最大流问题、最小费用流问题和匹配问题等都是图与网络的基本问题。
四十一度灰
