数据结构,网络结构示意图的距离问题
我手上的数据结构书是清华大学出版社出版的01年3月第一版,04年1月第六次印刷,作者是殷人昆。
第四页图1.5(b)网络结构。书上描述边的权值代表两个城市的距离。
而图上 1,6,5点组成一个三角形,但是边的距离分别是 11,21,33。看来33那天路是弯的才行。而4,5,6点组成的三角形也是同样问题,边分别是33,14,18。
我手上的数据结构书是清华大学出版社出版的01年3月第一版,04年1月第六次印刷,作者是殷人昆。
第四页图1.5(b)网络结构。书上描述边的权值代表两个城市的距离。
而图上 1,6,5点组成一个三角形,但是边的距离分别是 11,21,33。看来33那天路是弯的才行。而4,5,6点组成的三角形也是同样问题,边分别是33,14,18。