作者查詢 / duckingod

總覽項目：發文 | 留言 | 暱稱

作者 duckingod 在 PTT [ Math ] 看板的留言(推文), 共10則

限定看板：Math

首頁

尾頁

[ Math ]15 留言, 推噓總分: +2

作者: mqazz1 - 發表於 2011/07/25 09:44(14年前)

1^F推duckingod:唔 L(i)就是你與你的子節點們透過back edge(虛線邊)07/25 10:42

2^F→duckingod:能走到的節點的DFN最小事多小07/25 10:43

3^F→duckingod:呃「你」就是編號為i的nodeXD07/25 10:44

4^F→duckingod:所以可以看到11可以透過11—10—9…3走到3(DFN=3)07/25 10:46

5^F→duckingod:，L(11)就是307/25 10:46

6^F→duckingod:然後仔細想想會發現當子節點的DFN都不比自己大的話07/25 10:49

7^F→duckingod:自己就是割點(也就是Y) 沒記錯的話(汗07/25 10:49

8^F→duckingod:關於back edge，連結的說法是往下走後，只再走0或1條07/25 10:59

9^F→duckingod:back edge(也就是可以選擇不走or只走一條)所走到的07/25 11:00

10^F→duckingod:node07/25 11:00

首頁

尾頁