登录
  • #刷题
  • #树/链表/图

求问关于最短路径树和最小生成树的边权值比较

text11kkk
398
2
在什么样的情况下,点a和点b之间的最短路径树的权值总和 会是点a和点b之间的最小生成树权值总和的n倍?这个n可以是任意一个数(比如1,2,3,4.......)。求解答,非常感谢!!!
2条回复
热度排序

发表回复