題組內容

一、下圖為一有向權重圖（weighted directed graph），每條邊上的數字是其權重（weight）。試回答下列問題（注意，各小題之間基本上互相獨立，可獨立作答）。（每小題 10 分，共 50 分）

⑸列出此圖的關鍵路徑（critical path），並給出此路徑上之權重和。