資源簡介
拓撲排序與關鍵路徑,在日常生活中,一項大的工程可以看作是由若干個子工程(這些子工程稱為“活動” )組成的集合,這些子工程(活動)之間必定存在一些先后關系,即某些子工程(活動)必須在其它一些子工程(活動)完成之后才能開始,我們可以用有向圖來形象地表示這些子工程(活動)之間的先后關系,子工程(活動)為頂點,子工程(活動)之間的先后關系為有向邊,這種有向圖稱為“頂點活動網絡” ,又稱“AOV網”
代碼片段和文件信息
評論
共有 條評論