信管网cnitpm528514512***： [回复]
这种题用最短路径表解法秒了第一问，只要列出来最短路径表，就能得出来最短路径。第二问将最短路径列出来，再考虑6个村庄的人数就出来了。
信管网cnitpm589727602***： [回复]
排除ad。
若选择丙：则甲：6，乙：4，丁：1，戊：2，已：5；
若选择丁：则甲：7，乙：5，丙：1，戊：1，已：4；
得出都是18，幸亏给的是一样，考题没有挖坑，仔细看题目发现，各个点的学生的数量是不一样，根据问题我们计算一下总距离：
选择丙：6＊50+4＊40+1＊20+2＊70+5＊90=1070
选择丁：7＊50+5＊40+1＊60+1＊70+4＊90=1040
总距离最短就是：选择丁了。（有錯欢迎指正）
信管网cnitpm13485492***： [回复]
这种题，最后五分钟做。不会就随便蒙，不影响考试进度。
信管网lspc***： [回复]
答案是c,c
信管网touyinwe***： [回复]
第二问，可以这样算：
1、在所有节点中选取连接路线（村庄）最多的一个或几个
2、再在选出来的村庄中计算每个村庄的所有线路里程相加值最小那个（对不对？）
信管网touyinwe***： [回复]
这样算有点费事费时啊，还有没有更优的算法
信管网一直活***： [回复]
其实只要四个选项里列举就行了吧，只要看甲丙丁己
信管网jeanhu***： [回复]
选c就行了
信管网refloresc***： [回复]
路径前后都通
信管网refloresc***： [回复]
每个点算出所有人的公里数
|