下载APP
刷刷题APP > 最短道路
"最短道路"相关考试题目
1.
为方便机动车出行，A村计划自己出资修建一条由本村直达公路的机动车专用道路，你能帮助A村节省资金，设计出最短的道路吗？，请在图中画出你设计修建的最短道路，并在后面的横线上用一句话说明道理．
2.
假设(G, W)为赋权图，那么G的最短道路树一定是唯一的。
