题目内容

负权的单源最短路问题可以使用Dijkstra算法求解。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

如果e是图G中权重最小的边，它至少是G的一颗最小生成树的边。

A. 对
B. 错

如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树。

A. 对
B. 错

贪心算法总能找到可行解，但未必是最优解

A. 对
B. 错

简述DNS的作用和要解决的问题。