下图表示一个城市的旅游景点图,顶点表示景点,边表示连接景点间的公路,边上的权表示连接景点间的公路的里程。选择能够沟通每个景点且总造价最省的n一1条公路,画出所有可能的方案。

admin2017-10-26  30

问题 下图表示一个城市的旅游景点图,顶点表示景点,边表示连接景点间的公路,边上的权表示连接景点间的公路的里程。选择能够沟通每个景点且总造价最省的n一1条公路,画出所有可能的方案。

选项

答案[*]

解析
转载请注明原文地址:https://kaotiyun.com/show/nnkx777K
0

最新回复(0)