假设G=(V,E)是一个无向图,G中每条边的权值为1,或2,或3。 V 中有一个顶点 s 和另一个顶点 t。请你给出一个 O(|V|+|E|)的算 法,它计算出从s到t的最短路径(提示:基于 Dijkstra的思想)。 康康大佬们有什么思路~