當前位置:編程學習大全網 - 編程軟體 - 編程,什麽是AOV,AOE

編程,什麽是AOV,AOE

AOV網(Activity On Vertex Network)是指在壹個表示工程的有向圖中,用頂點表示活動,用弧表示活動之間的優先關系,這樣的有向圖為頂點表示活動的網。AOV網中的弧表示活動之間的某種約束關系。AOV網中不存在回路(即無環的有向圖)。

AOE網(Activity On Edge Network)是指在壹個表示工程的帶權有向圖中,用頂點表示事件,用弧表示活動,用弧上的權值表示活動持續的時間,這種有向圖的弧表示活動的網。AOE網中沒有入度的頂點稱為始點或源點,沒有出度的頂點叫做終點或匯點。

擴展資料:

AOV網和AOE網雖然都是用來對工程建模的,但它們還是有很大的區別,主要體現在AOV網是頂點表示活動的網,它只描述了活動之間的約束關系,而AOE網是用有向邊表示活動,邊上的權值表示活動持續的時間。

AOE網是建立在AOV網基礎之上(活動之間約束關系沒有矛盾),再來分析完成整個工程至少需要多少時間,或者為縮短完成工程所需時間,應當加快那些活動等問題。

  • 上一篇:編程中如何表達三角形的三條邊?
  • 下一篇:學c++好還是JAVA更有前途?
  • copyright 2024編程學習大全網