在使用普利姆算法求解最小生成树时,若图中存在负权边,最小生成树的权重可能会受到影响吗?
答案解析
普利姆算法的核心思想是逐步扩展生成树,选择当前边权最小的边加入生成树。负权边可能会被选入生成树,因此会影响生成树的总权重。选项A和C都错误地认为负权边只能增加或减少权重,选项B错误地认为权重与边的相对权重无关,选项D则错误地认为负权边不会被选入生成树。正确答案是A,因为负权边可能导致生成树的权重增加或减少,具体取决于图的结构。
正确答案:A