数据结构,网络结构示意图的距离问题

我手上的数据结构书是清华大学出版社出版的01年3月第一版,04年1月第六次印刷,作者是殷人昆。

 

第四页图1.5(b)网络结构。书上描述边的权值代表两个城市的距离。

 

而图上 1,6,5点组成一个三角形,但是边的距离分别是 11,21,33。看来33那天路是弯的才行。而4,5,6点组成的三角形也是同样问题,边分别是33,14,18。

posted @ 2008-07-30 21:58  Birdshover  阅读(530)  评论(0编辑  收藏  举报