最短路径和最小生成树的区别

abwork-space / 2023-08-06 / 原文

最小生成树是,所有边的权值总体最小。

最短路径是,两个点之间的权值最小。