这个问题的图如下。题目:从顶点 1 到下图中所有其他顶点的最短路径的问题,其中长度与每个弧相关联,使用线性规划模型来表述。根据题意,我考虑的是dijkstra算法,因为题目中要求的是起点到任意点的距离,但是我并不知道应该如何使用dijkstra算法来写出它的线性规划模型。又或者其实并不是使用dijkstra算法?希望有人能解答我的问题,十分感谢!