关于图的一些算法

Prim和克鲁斯卡尔:求最小生成树
迪杰斯特拉:求一个顶点到其他所有顶点的最短路径
弗洛伊德:求所有顶点之间的最短路径。
关键路径:求工程的最短时间

发布了105 篇原创文章 · 获赞 18 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_38367817/article/details/105496688
今日推荐