如果你有一个有向无环图，每个顶点有不同数量的边，所以不是完全连接的。我知道有算法 bellman-ford 和变体，但是有没有一种算法可以直接在矩阵上使用，比如行减少、求解或以某种方式转换线性系统，以找到最短或最大距离/总权重的最短路径和循环?

一直在寻找但不完全确定表达问题的正确方法。