[理工] [ds] 拓樸排序問題

看板Grad-ProbAsk作者 (大大督)時間14年前 (2012/03/06 16:42), 編輯推噓1(1推 0噓 7→)
留言8則, 4人參與, 最新討論串1/1
想請問 拓樸排序,答案是否不唯一? 如果同一時間,有多個NODE都沒有射入點, 是否要依照node的priority output呢? 謝謝~! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.204.188
→
03/06 17:29, , 1F
順序不唯一 只要無前導頂點就可
03/06 17:29, 1F
→
03/06 17:37, , 2F
你問師大那題吧 只要題目沒有加註要照字母順序 就不唯一
03/06 17:37, 2F
→
03/06 18:01, , 3F
那題考得好!! 我10分都空了XD
03/06 18:01, 3F
推
03/06 19:25, , 4F
我記得那題我寫9種結果....有人個數跟我相同嗎?
03/06 19:25, 4F
→
03/06 19:26, , 5F
師大那題它node編號還標錯XD
03/06 19:26, 5F
→
03/06 21:43, , 6F
順序不唯一的話,要全寫的意思嗎? 我自己是照字母大小
03/06 21:43, 6F
→
03/06 21:43, , 7F
只寫了一個XD
03/06 21:43, 7F
→
03/06 22:34, , 8F
寫一個就ok啦...我也是照字母順序
03/06 22:34, 8F
‣ 更多 DADADODO 的文章
文章代碼(AID): #1FLStaLu (Grad-ProbAsk)