最短路径 Dijkstra 算法 — 计算机填空题
题目
带权有向图 G 含顶点 A、B、C、D、E,有向边及权值为:A→B(4)、A→C(1)、C→B(2)、B→D(5)、C→D(8)、D→E(3),所有权值均为正。以 A 为源点执行 Dijkstra 算法:每轮从当前未确定顶点中选取 dist 值最小者加入已定集合,并据此更新其后继顶点的 dist 值。已知各顶点加入已定集合的先后顺序为 A、C、B、D、E。当顶点 E 加入已定集合时,其 dist 值为 ____。