【正确答案】 C

【答案解析】[解析] 这是一道关于图论算法中两结点间最短距离求解的试题，也可看做赋权简单连通无向图的单源问题的求解。求单源最短距离主要使用迪克斯特拉(E.W.Dijkstra)算法求解，即按路径长度递增顺序产生各结点最短距离。
对于图28-5，从乡镇s到乡镇t的最短距离为21+20+20+8+12=81千米。