2022年6月2日
浅谈最小生成树算法
摘要： 最小生成树 最小生成树算法有2种 prim (点数^2) kruskal (边^log边) prim 其法: 把1放入集合中 找集合中的点的邻接点中边最小的(没有标记过的) 把此邻接点放入集合 标记 重复2，直到所有节点都被放进集合中 vector<int>d; while(所有节点并没有都放d中) 阅读全文
posted @ 2022-06-02 19:30 ssj_233 阅读(31) 评论(0) 推荐(0) 编辑
Introduction of Myself
摘要： SSJ233 This is blog maked by SSJ233 SSJ is an OIer He's common student like others now ————Moved at Oct 2nd My friend&classmates Name Links ssj233(csd 阅读全文
posted @ 2022-06-02 18:58 ssj_233 阅读(29) 评论(0) 推荐(0) 编辑
浅谈图的最短路算法
摘要： 图的最短路 图的最短路算法主要分为以下几种 Dijkstra(only 正权图) Bellman-Ford SPFA(Bellman-Ford的改进，不能有负权环) Floyd(n^3，多源点最短路) 这里主要介绍Dijkstra,SPFA和Floyd 补充说明 |名称|类型|表| | | |: | 阅读全文
posted @ 2022-06-02 16:55 ssj_233 阅读(54) 评论(2) 推荐(0) 编辑