运筹学图与网络考点及解题技巧.pdfVIP

1.2.5图与网络★★★★★

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

用标号法来解。

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

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

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

常清楚，不会出错。

【例题1-2-5-1】知识点【图与网络-最短路径】【蜗牛老师解析】：B

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

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

的节点