登录   |   注册
    准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
您现在的位置:  首页 > 软考学苑 > 系统集成项目管理工程师 > 中项上午综合知识 > 中项章节知识点 >> 正文
正文
图的中心问题
来源:尚大教育-软考学院 作者:尚大教育 时间;2018-04-27 10:37:48 点击数: 尚大软考交流群:376154208
(图的中心问题)已知一个地区的交通网络图如下,其中点代表居民小区,边代表公路,边旁数为权,代表公路的长度。问该地区中心小学应建在那一个小区,可使学校最远的小区学生上学所走的路最近。

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

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

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

由表可见,学校设在 V6,最远的小区学生上学所走的路最近为 48。
 
<尚大教育,教育至上,人才为大:sdedu.cc>
 
   各省软考办 
 
来顶一下
返回首页
返回首页
上一篇:设备更新问题
下一篇:图的重心问题
 相关文章
 
 
跟贴共
笔 名 :   验证码:
网友评论仅供其表达个人看法,并不表明尚大教育同意其观点或证实其描述
距离2023年05月27-28日软考考试还有
尚大软考交流群:376154208
软考各地考务机构
历年真题汇总




各省市软考报名简章