算法导论
以算法导论这本经典教材为基础,记录自己的自学过程。
dutmathjc
stay hungry,stay foolish.
展开
-
Prim算法和Dijkstra算法区别
在图论中,原创 2020-05-02 12:09:55 · 14289 阅读 · 8 评论 -
最小生成树问题——算法导论
定义:一个连通无向图G=(V,E),对于属于E的每条边(u,v)有权重w(u,v),若能找到一个E的无环子集T,使得T能连接V中所有节点,(由此可知T必然是一棵树)且有最小的权重和,那么T就称为(图G的)最小生成树。而求解该树的问题便成为最小生成树问题。下面主要讨论了解决该问题的两种算法:Kruskal算法和Prim算法。使用不同的数据结构,将得到不同的时间复杂度。 ...原创 2020-04-23 16:44:58 · 633 阅读 · 0 评论