→ martin77:第一題我是畫4-cube給他,順便說總點,邊數。 02/20 14:15
→ martin77:第二題亂算的,也不知道答案 02/20 14:15
→ cutemiller:這時候就要有強烈的信心,告訴自己今年不會考這題..XD 02/20 17:06
→ bouwhat:樓上高手教一下第二題芭XD 02/20 18:02
→ wsx02:其實爬文爬的到呀@@ 02/20 18:53
→ vincent763:樓上大大PO個代碼 感恩~這題我沒爬到。 02/20 20:50
→ bouwhat:爬過了沒有這題 02/20 21:28
→ sa90517:第一題為超立方體 16個點 每個點4個邊 02/20 23:48
→ sa90517:第二題答案為4! 02/20 23:48
→ bouwhat:請問4!由來? 02/21 06:07
→ sa90517:先把16-node hypercube畫出來看就知道了 02/21 08:37
→ sa90517:最短路徑為4只有對角線才有可能 02/21 08:39
→ sa90517:所以取點u到v 一開始有四條path可以選 02/21 08:42
→ sa90517:接著三條 兩條然後到v 所以4! 02/21 08:44
推 flygey:U可以取16個點的任一點 ? 所以不只4! ? 02/21 10:01
推 flygey:恩 沒事 他只討論任兩點 02/21 10:15
→ bouwhat:感謝s大,有看懂了 02/21 12:30
推 vecan:感謝s大! 02/21 16:17
→ ab170926:假設以gray code編碼 點0000 跟1111的最短路徑 02/22 15:23
→ ab170926:長度是4 而且有4!種吧 02/22 15:23