它是一张加权图, 其中边缘的总权重为负。如果图具有负边缘, 则它会产生一条链。在执行链之后, 如果输出为负, 则它将赋予-∞权重, 并且条件将被丢弃。如果权重小于负且为-∞, 那么我们就不可能有最短路径。 简而言之, 如果输出为-ve, 则两个条件都将被丢弃。 –∞ 不小于0。 而且我们不可能有最短的路...
百度试题 结果1 题目下列哪些是图论中的基本术语( )。 A. 顶点 B. 边 C. 路径 D. 权重 相关知识点: 试题来源: 解析 ABCD 反馈 收藏
图论中的经典问题(1)旅行商问题:给定一组城市和每两个城市之间的距离,找到一条最短路径,使得旅行商从起点出发,访问每个城市恰好一次,并返回起点。(2)最小树问题:给定一个加权连通图,找到一棵包含图中所有顶点的树,使得树上所有边的权重之和最小。 答案 解析 null 本题来源 题目:图论中的经典问题(1)旅行商问...
百度试题 结果1 题目以下哪个不是图论中的基本概念? A. 节点 B. 边 C. 权重 D. 目标函数 相关知识点: 试题来源: 解析 D 反馈 收藏