美文网首页
2019-03-13

2019-03-13

作者: urtss | 来源:发表于2019-03-13 15:08 被阅读0次

    最小生成树和最短路径区分

    最小生成树:是在一个连通图中找到一个可以让所有的点两两之间有通路,每次加一个集合外的点,使这个点和集合内的点的路径是目前能发现的最短的路径,

    最短路径:

    是指给定一个起点,从这个点到每一个点的路径都要最小。一个节点到其他所有节点的路径最小。

    相关文章

      网友评论

          本文标题:2019-03-13

          本文链接:https://www.haomeiwen.com/subject/pbttmqtx.html