自动控制网移动版

图的基本概念
    图是一个包含节点(不一定是有限的节点)和节点间弧线的集合。若图中每条弧线均标有方向,则称这种图为有向图(directed graph)。

代价(cost)
   是给各弧线指定数值以表示加在相应操作符上的代价。

图的显式说明
   是指各节点及其具有代价的弧线由一张表明确给出。

图的隐式说明:
   是指各节点及其具有代价的弧线不能由一张表明确给出。