图与网络：短路径与小生成树详解.pdfVIP

1.2.5图与网络★★★★★

【老师点评】：图与网络这块的问题都很简单，如果是求最短路径，那么可以和求关键路径一样

用标号法来解。

如果是求最小生成树，也是很简单，可以一步一步的来连线。

【解题经验】实际考试中需要特别注意的一点是，考试的卷子上的图非常不清晰（比如202305第69-70

题），或者没有图，用的是表格。遇到这种题目，方法是重画，自己在稿纸上重新画个图，这样非

常清楚，不会出错。

【例题1-2-5-1】知识点【图与网络-最短路径】

某公司从甲地向丁地运送物资，运送过程中先后需要

经过乙、丙两个中转站，其中乙中转站可以选择乙1和乙2

两个可选地点，丙中转站可以选择丙1、丙2和丙3三个可

选地点，各相邻两地之间的距离如表所示，则甲地到丁地

之间的最短距离为（）。

A、64B、74C、76D、68

老师解析】：B

这是一道最短路径问题。看着很复杂，其实把表格中