图与网络是运筹学中的一个重要分支，所研究的问题涉及经济管理、工业工程、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。最短路问题、最大流问题、最小费用流问题和匹配问题等都是图与网络的基本问题。这些问题的共同特点是：一，它们的目的都是从若干可能的安排或方案中寻求某种意义下的最优安排或方案二，它们都易于用图形的形式直观地描述和表达（数学上把这种与图相关的结构称为网络）
