比较好的网站开发服务商,安全工程师证报考条件是什么,芜湖营销型网站建设,10个免费自学网一、概念的理清
1、图分为连通图和非连通图#xff0c;我们一般讨论连通图。带权的图叫做网。
2、连通图的生成树#xff1a;#xff08;1#xff09;包含图的所有的n个顶点#xff1b;#xff08;2#xff09;只有n-1条边#xff0c;且这n-1条边足以构成一棵树…一、概念的理清
1、图分为连通图和非连通图我们一般讨论连通图。带权的图叫做网。
2、连通图的生成树1包含图的所有的n个顶点2只有n-1条边且这n-1条边足以构成一棵树
3、最小生成树构造连通网的生成树且代价最小。简单理解就是连通所有的点而且权值总和最小的生成树。
4、最短路径两点之间权值总和最小的路径。 二、最小生成树常用算法
1、P算法
2、K算法 三、最短路径常用算法
1、D算法特定两点之间的最短路径
2、F算法可以算出所有顶点两两之间的最短路径
3、深度优先和广度优先找出两点之间的所有路径比较得出结果
