看板 [ TransCSI ]
討論串[問題] DFS Tree之low值求法!?
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] DFS Tree之low值求法!?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者gianli (喔)時間18年前 (2008/02/14 23:37), 編輯資訊
0
0
2
內容預覽:
舉I來說. low(I) = min { dfn(I)=5 //dfs number. dfn(J)=6 //I的後代就是J. dfn(C)=3 //看tree他有個back edge(虛線)回到C點. 所以最小值就是3. 或舉C來說他的後代有經過一個Back edge回到A LOW值就是A的dfn
#1
[問題] DFS Tree之low值求法!?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者axax (辣吹)時間18年前 (2008/02/02 23:47), 編輯資訊
0
0
2
內容預覽:
http://0rz.tw/1c3zV. http://0rz.tw/d63zk. A B C D E F G H I J. dfs 1 2 3 4 7 8 9 10 5 6. low 1 1 1 1 2 7 7 2 3 3. 圖在上面. low(x)=min{dfn(x),. dfn(w), //
(還有9個字)
首頁
上一頁
1
下一頁
尾頁