标签： shortest-path directed-graph
给定具有（正）加权边的有向图G（V，E），是否存在一种算法，该算法计算从单个顶点到彼此的最短路径，给定最大最短路径的总权重为K，在O（K + V + E）时间？