[理工] [algo]-圖形演算法
一、怎麼證明 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 i
bij={ 1, if edge j enters vertex i
{ 0, otherwise
Let matrix C=BB^T. Describe what the entries of the matrix C represent.
感謝...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.78.159
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 4 篇)：