Rick Kang(cnitpm.com) 18:58:44
请教一下，像这种题的解题方法是什么？
A、B、C、D、E、F、G代表七个村落，村落之间的道路连通情况如下图所示（边上的数据为距离，单位为公里）。这七个村落拟合建一所小学，已知A村有小学生50人、B村有小学生40人、C村有小学生60人、D村有小学生20人、E村有小学生70人、F村有小学生80、G村有小学生100人。则拟合建小学应建在（  ）村落，才能使学生上学所走的总路程最短。

A．C                
B．A                
C．F                  
D．E
★easy☆(cnitpm.com) 18:59:05
代入法
Rick Kang(cnitpm.com) 18:59:22
能不能具体点？
★easy☆(cnitpm.com) 19:00:37
就是假设村子建在bdef，计算路程
★easy☆(cnitpm.com) 19:00:49
分别计算路程
Rick Kang(cnitpm.com) 19:02:09
你的意思是选一节点为学校，计算各节点到学校的最短路径，求和；再换选另一个节点为学校，重新计算所有节点到此学校的最短路径，那样的话，要计算非常多的最短路径，是不是计算量太大了？
Rick Kang(cnitpm.com) 19:04:30
即便计算完40条最短路径，和学生人数也没什么关系，可能还是不符合题意。
Rupert(cnitpm.com) 19:05:55
这种题目不行就放弃，蒙一个还有25%呢，列举也太麻烦了
Rupert(cnitpm.com) 19:06:01
就一分
Rupert(cnitpm.com) 19:06:25
如果是大题，就得好好研究了
★easy☆(cnitpm.com) 19:06:34
确实计算量大
★easy☆(cnitpm.com) 19:06:38
没办法
Rick Kang(cnitpm.com) 19:07:00
计算量可以少点，毕竟答案不是7所学校，是4项选择。
Rick Kang(cnitpm.com) 19:07:14
问题是学生人数和路径长短有关系吗？
Rick Kang(cnitpm.com) 19:07:25
学生人数是有意义的，还是没意义的？
Rick Kang(cnitpm.com) 19:07:44
学生人数是一个系数吗？
Rupert(cnitpm.com) 19:08:04
有啊，总路程
Rupert(cnitpm.com) 19:09:10
每个人十公里，四人就是四十公里，另外个每个人五十公里，两个人就一百公里
Rupert(cnitpm.com) 19:09:36
算的是所有学生的总路程吧
Rupert(cnitpm.com) 19:09:51
表面看起来是
Rick Kang(cnitpm.com) 19:18:25
那我想出解题的思路了，
先选项A，以选项A中的答案为学校，求其它节点到此学校的最短路径，再以各村最短路径长度乘以各村的学生人数，求积值，再将所有村子的最短路径*人数的积值相加，为最终值。记下来。
依次再求其它选项，然后再比较所有选项的最终值，看哪个最小。
这个方法感觉比较笨。
007(cnitpm.com) 19:38:26
这是求最小生成树，大学学过
Rick Kang(cnitpm.com) 19:39:18
这跟最小生成树没关系，是最短路径
这个方法感觉比较笨。
007(cnitpm.com) 19:38:26
这是求最小生成树，大学学过
Rick Kang(cnitpm.com) 19:39:18
这跟最小生成树没关系，是最短路径