题目内容
（请给出正确答案）
[单选题]
下面有关图上动归的说法错误的是（）
A.如果图中存在负环，那么从s到t没有最短路。
B.SPFA算法计算时，如果一个顶点入队列的次数超过n，则存在负权回路。
C.动态规划计算树上的最大独立集时，从叶子开始，先计算子树，逐步计算到根节点。
D.Dijkstra可以计算负边权的最短路问题。
提问人：网友panmw2004
发布时间：2022-01-06
如搜索结果不匹配，请 
求图中V1到各点的最短路。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“下面有关图上动归的说法错误的是（）”相关的问题
到各点的最短路及长度。
， 一个比对M是有序对
的集合，每一项至多参与一个配对，并且允许交叉。
. 设LCS(X, Y)=
。若
则
，且
是
和
的最长公共子序列。
