作者dunkjames (Firefighter)
看板Grad-ProbAsk
標題[理工] [資結] AOV , Topological
時間Sat Jan 21 00:57:33 2012
這兩個的定義好相似 有點被搞混
是不是只差在後者多了兩個限制
1. 不具cycle
2. 至少可以找出1條以上的走訪順序 (起點到終點)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.81.133.121
推 wheels:這兩個東西放一起討論就好像拿水果跟西瓜來討論一樣的感覺 01/22 01:48
→ wheels:topological order是要在acyclic的AOV network上作出的。 01/22 01:49
推 wheels:嗯..用水果跟水果拼盤比喻應該比較好。 01/22 02:02
→ dunkjames:感謝!! 01/23 23:38