Rick Kang(cnitpm.com) 18:58:44
請教一下，像這種題的解題方法是什么？
A、B、C、D、E、F、G代表七個(gè)村落，村落之間的道路連通情況如下圖所示（邊上的數(shù)據(jù)為距離，單位為公里）。這七個(gè)村落擬合建一所小學(xué)，已知A村有小學(xué)生50人、B村有小學(xué)生40人、C村有小學(xué)生60人、D村有小學(xué)生20人、E村有小學(xué)生70人、F村有小學(xué)生80、G村有小學(xué)生100人。則擬合建小學(xué)應(yīng)建在（  ）村落，才能使學(xué)生上學(xué)所走的總路程最短。

A．C                
B．A                
C．F                  
D．E
★easy☆(cnitpm.com) 18:59:05
代入法
Rick Kang(cnitpm.com) 18:59:22
能不能具體點(diǎn)？
★easy☆(cnitpm.com) 19:00:37
就是假設(shè)村子建在bdef，計(jì)算路程
★easy☆(cnitpm.com) 19:00:49
分別計(jì)算路程
Rick Kang(cnitpm.com) 19:02:09
你的意思是選一節(jié)點(diǎn)為學(xué)校，計(jì)算各節(jié)點(diǎn)到學(xué)校的最短路徑，求和；再換選另一個(gè)節(jié)點(diǎn)為學(xué)校，重新計(jì)算所有節(jié)點(diǎn)到此學(xué)校的最短路徑，那樣的話，要計(jì)算非常多的最短路徑，是不是計(jì)算量太大了？
Rick Kang(cnitpm.com) 19:04:30
即便計(jì)算完40條最短路徑，和學(xué)生人數(shù)也沒什么關(guān)系，可能還是不符合題意。
Rupert(cnitpm.com) 19:05:55
這種題目不行就放棄，蒙一個(gè)還有25%呢，列舉也太麻煩了
Rupert(cnitpm.com) 19:06:01
就一分
Rupert(cnitpm.com) 19:06:25
如果是大題，就得好好研究了
★easy☆(cnitpm.com) 19:06:34
確實(shí)計(jì)算量大
★easy☆(cnitpm.com) 19:06:38
沒辦法
Rick Kang(cnitpm.com) 19:07:00
計(jì)算量可以少點(diǎn)，畢竟答案不是7所學(xué)校，是4項(xiàng)選擇。
Rick Kang(cnitpm.com) 19:07:14
問題是學(xué)生人數(shù)和路徑長短有關(guān)系嗎？
Rick Kang(cnitpm.com) 19:07:25
學(xué)生人數(shù)是有意義的，還是沒意義的？
Rick Kang(cnitpm.com) 19:07:44
學(xué)生人數(shù)是一個(gè)系數(shù)嗎？
Rupert(cnitpm.com) 19:08:04
有啊，總路程
Rupert(cnitpm.com) 19:09:10
每個(gè)人十公里，四人就是四十公里，另外個(gè)每個(gè)人五十公里，兩個(gè)人就一百公里
Rupert(cnitpm.com) 19:09:36
算的是所有學(xué)生的總路程吧
Rupert(cnitpm.com) 19:09:51
表面看起來是
Rick Kang(cnitpm.com) 19:18:25
那我想出解題的思路了，
先選項(xiàng)A，以選項(xiàng)A中的答案為學(xué)校，求其它節(jié)點(diǎn)到此學(xué)校的最短路徑，再以各村最短路徑長度乘以各村的學(xué)生人數(shù)，求積值，再將所有村子的最短路徑*人數(shù)的積值相加，為最終值。記下來。
依次再求其它選項(xiàng)，然后再比較所有選項(xiàng)的最終值，看哪個(gè)最小。
這個(gè)方法感覺比較笨。
007(cnitpm.com) 19:38:26
這是求最小生成樹，大學(xué)學(xué)過
Rick Kang(cnitpm.com) 19:39:18
這跟最小生成樹沒關(guān)系，是最短路徑
這個(gè)方法感覺比較笨。
007(cnitpm.com) 19:38:26
這是求最小生成樹，大學(xué)學(xué)過
Rick Kang(cnitpm.com) 19:39:18
這跟最小生成樹沒關(guān)系，是最短路徑