問答題

【計算題】

求下面網(wǎng)絡(luò)的中心和中位點(圖中每條邊上標的是兩點間的距離)。

答案:

先求所有點間的最短距離矩陣,如下表:

根據(jù)中心和中位點的定義和最大最小原則可知節(jié)點3既是中心又是中位點。

微信掃碼免費搜題