NCRE官方备考平台
Dijkstra算法假设所有边的权重为非负数,因此如果图中存在负权重边,算法可能无法正确执行或无法找到正确的最短路径。
支付 ¥0.1 即可查看此题答案和详细解析
低至 ¥0.1 起