最小生成树和最短路径区分
最小生成树:是在一个连通图中找到一个可以让所有的点两两之间有通路,每次加一个集合外的点,使这个点和集合内的点的路径是目前能发现的最短的路径,
最短路径:
是指给定一个起点,从这个点到每一个点的路径都要最小。一个节点到其他所有节点的路径最小。
最小生成树和最短路径区分
最小生成树:是在一个连通图中找到一个可以让所有的点两两之间有通路,每次加一个集合外的点,使这个点和集合内的点的路径是目前能发现的最短的路径,
最短路径:
是指给定一个起点,从这个点到每一个点的路径都要最小。一个节点到其他所有节点的路径最小。
本文标题:2019-03-13
本文链接:https://www.haomeiwen.com/subject/pbttmqtx.html
网友评论