Question

某人從金壇市出發(fā)去揚(yáng)州、常州、蘇州、杭州各一次，最后返回金壇，已知各市之間的路費(fèi)如表所示，請為他設(shè)計(jì)一條路費(fèi)最省的路線．（表中單位：元）

	金壇	常州	揚(yáng)州	蘇州	杭州
金壇	0	30	40	50	60
常州	30	0	15	25	30
揚(yáng)州	40	15	0	15	25
蘇州	50	25	15	0	15
杭州	60	30	25	15	0

Answer 1

路費(fèi)最省的路線為：
金壇→常州→杭州→蘇州→揚(yáng)州→金壇，30+30+15+15+40=130（元）；
或金壇→揚(yáng)州→蘇州→杭州→常州→金壇，40+15+15+30+30=130（元）；
共需路費(fèi)130元．
答：金壇→常州→杭州→蘇州→揚(yáng)州→金壇或金壇→揚(yáng)州→蘇州→杭州→常州→金壇，共需路費(fèi)130元．