跳至內容

對剖寬度

維基百科,自由的百科全書

網絡對剖寬度(Bisection Width)是指對分網絡所要移去的最少邊數。 其數目等於對剖平面鏈路數,與每條鏈路的連線數(或稱作鏈路寬度或通道寬度)二者之間的乘積,即表示穿越對剖平面總共的連線數。

參閱

[編輯]

並行計算