看板 [ Grad-ProbAsk ]
討論串[理工] [algo]-圖形演算法
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [理工] [algo]-圖形演算法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者swon時間16年前 (2009/12/29 01:31), 編輯資訊
0
0
0
內容預覽:
有 G=(V,E)，其中 |V| = n，並假設. Kruskal 找到的邊為： K1, K2.......Kn-1 令其 Tree 為 Tk. K1<= K2......<=Kn-1. 而最佳的 MCST 的邊： M1, M2.......Mn-1 令其 Tree 為 Tm. M1<= M2...
(還有511個字)
#3
Re: [理工] [algo]-圖形演算法
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者degia220 ( )時間16年前 (2009/12/24 21:23), 編輯資訊
0
0
0
內容預覽:
這題是93年台大資工軟設. { 0 ,if i≠j且vertex i 與 vertex j 之間沒有edge. Cij={-1 ,if i≠j且vertex i 與 vertex j 之間有edge. { k ,if i=j 且vertex i 的 degree 為 k. 沒法接受的話 畫圖計算就容
#2
Re: [理工] [algo]-圖形演算法
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者CMJ0121 (請多指教!!)時間16年前 (2009/12/24 07:35), 編輯資訊
0
0
0
內容預覽:
對於 C_ij而言. C_ii = SUM{ B_ik*B^T_ki }. = SUM{ B_ik*B_ik } for all k in[1,n];. 故無論 B_ik 為何 B_ik^2 = 0 or 1. 故 C_ii 為 B_ii之 degree數 (leave/entere算不同degre
(還有95個字)
#1
[理工] [algo]-圖形演算法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者assassin88 (...)時間16年前 (2009/12/23 22:29), 編輯資訊
0
0
0
內容預覽:
一、怎麼證明 kruskal's algo. 是正確的？. 二、The incidence matrix of a directed graph G=(V,E) is a |V|*|E| matrix. B=(bij) such that. { -1, if edge j leaves vertex
(還有34個字)
首頁
上一頁
1
下一頁
尾頁