知识点：数据结构 - 图 - 最短路径
主要在软设第五版146页上有相关描述，迪杰斯特拉（Dijkstra）算法用于解决找到图中的最短路径的问题。
第一空是11年前考的原题，官方答案就是贪心法。
它的解决过程在147页的表3-1描述：
可以发现，它的过程就是不断的递进式延申着去找目前的最短路径，每一次都找到目前到其中一个顶点的最短的路径，然后更新路径集合。这符合用贪心法来解决的问题的两个性质：“1、最优子结构”，“2、贪心选择性质。指问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来得到。”。所以第一空选择贪心算法。
第二空就可以直接数了，最短就是ADFE，也就是5。你也可以根据书上用这个算法试一下，但这个题明显能数出来。