→ DLHZ: 我認為是 {a1, a1, a3}跟一個空集合且都是independent set09/15 20:48
→ DLHZ: 既然他是必須的(可能是一個cut edge等) 那不管怎樣一定會被09/15 20:53
→ DLHZ: 算進去 移除或把他算進去都不影響其他部分的運算09/15 20:53
D大不好意思請問您這邊的推文在回答1還是3 _
→ DLHZ: 我想了一下 有錯還請指點 如果主對角線不設成1的話會造成有09/15 21:00
→ DLHZ: 些情況下算到一半 本來應該adjacent的點下一步卻不adjacent09/15 21:00
→ DLHZ: 但似乎都沒有說明 主對角線都會是1 但不見得是真的有路徑可09/15 21:00
→ DLHZ: 以到自己09/15 21:00
→ DLHZ: 如果以定義下去處理那第一步的矩陣主對角線都應該是0 明顯這09/15 21:01
→ DLHZ: 方法就不能用了09/15 21:01
推 DLHZ: 感謝指正09/15 23:08
→ mi981027: 不會不會 我也是參考了D大的推文才敢下結論的09/15 23:57
→ mi981027: 這種不同定義的東西真的很讓人模稜兩可...09/15 23:57
第三題瞭解了,感謝D大,mi大
※ 編輯: mistel (223.137.50.75 臺灣), 09/16/2019 00:12:38