dijkstra的算法及时O（k | V | + | E |）

Question

我必须计算距离源节点的最小距离＆＃39;对于无向和连通图G =（V，E），其中弧的权重属于集合{1,2，... 。 。 ，K}，其中k是一个固定的整数。利用这些图的特性实现Dijkstra算法，以便在O（k | V | + | E |）中计算最小距离。我不知道如何解决这个问题....所以我不需要特定的代码，但我需要一个算法的想法。