1、最小生成樹(MST樹) 針對連通圖; (1)、現實意義:在n個城市之間建立通信網絡,連通n個城市,只需要n-1條線路; 但是n個城市之間共有 n*(n-1)/2
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529