最短路径 Dijkstra 算法 — 计算机填空题
题目
某有向带权图的边权均为正数，以源点 S 执行 Dijkstra 算法。初始 dist(S)=0，dist(P)=6，dist(Q)=2，dist(R)=∞，dist(T)=∞。边为 S→P(6)、S→Q(2)、Q→P(1)、Q→R(7)、P→R(2)、P→T(9)、R→T(3)。每次将未定顶点中 dist 最小者加入已定集合，并松弛其出边。依次选入的非源点为 Q、P、R、T；当 Q、P、R 依次加入后，dist(P)、dist(R)、dist(T) 分别为____。