DAG动态规划算法中正推的开始点是无入边的顶点。

Floyd算法适用于多源最短路径，使用权矩阵代替邻接矩阵。

判断题Floyd算法适用于多源最短路径，使用权矩阵代替邻接矩阵。

SPFA算法通过维护一个队列，使得一个节点的当前最短路径被更新之后没有必要立刻去更新其他的节点，大大减少了重复...

判断题SPFA算法通过维护一个队列，使得一个节点的当前最短路径被更新之后没有必要立刻去更新其他的节点，大大减少了重复操作的次数。

Floyd算法是动态规划算法，稠密图效果最佳，边权可正可负。

判断题Floyd算法是动态规划算法，稠密图效果最佳，边权可正可负。