图论中D=(d_(ij))_(n×n)的实际应用

摘要

在研究运输网、通讯网、公用事业服务网中 ,给某些设施选择最优地址的时候 ,就把各种网画成图 ,若画成的图是连通的 ,则可以转化为求图的中心和中位点问题。而求图的中心和中位点就必须利用离散数学图论篇的距离矩阵 (D =(dij) )