(图的中心问题)已知一个地区的交通网络图如下,其中点代表居民小区,边代表公路,边旁数为权,代表公路的长度。问该地区中心小学应建在那一个小区,可使学校最远的小区学生上学所走的路最近。
采用列表方式求解,如下表。表中数字 0 对应的行或列表示学校设在该小区。
由表可见,学校设在 V6,最远的小区学生上学所走的路最近为 48。
<尚大教育,教育至上,人才为大:sdedu.cc>
(图的中心问题)已知一个地区的交通网络图如下,其中点代表居民小区,边代表公路,边旁数为权,代表公路的长度。问该地区中心小学应建在那一个小区,可使学校最远的小区学生上学所走的路最近。

采用列表方式求解,如下表。表中数字 0 对应的行或列表示学校设在该小区。

由表可见,学校设在 V6,最远的小区学生上学所走的路最近为 48。
<尚大教育,教育至上,人才为大:sdedu.cc>