有向图中的最短路径、关键路径的解决方法探析
The solution of shortest path and critical path in directed graph
对于一个给定的有向图G，G 中两个相邻顶点vi → vj 的路径可以用多 项式vi → vj 来表示，并用dij 记其边的权值，而dij 可由在Ω={0，1} 的范围内 解线性方程组来确定。该结果可以用来解决有向图的最短路径、...更多>>
对于一个给定的有向图G，G 中两个相邻顶点vi → vj 的路径可以用多 项式vi → vj 来表示，并用dij 记其边的权值，而dij 可由在Ω={0，1} 的范围内 解线性方程组来确定。该结果可以用来解决有向图的最短路径、...更多>>
