2019 年 1月 19 日随笔档案 - Scotton

2019年1月19日

该文被密码保护。阅读全文

posted @ 2019-01-19 22:42 Scotton 阅读(12) 评论(0) 推荐(0)

摘要： PS：参考某算法书籍，写了这篇学习笔记一．生成树（SpanningTree）及最小生成树（MST）定义：给定无向图，若它的某个子图任意两个顶点都互相连通且为一棵树，那么这棵树成为生成树，如果边上有权值，那么可以使边权值和最小的生成树称为最小生成树。二．相关算法 1.Prim算法算法描述：假设阅读全文

posted @ 2019-01-19 11:34 Scotton 阅读(136) 评论(0) 推荐(0)

LeetCode 931. Minimum Falling Path Sum

摘要：求下降路径的最小和，反向DP，从下往上遍历阅读全文

posted @ 2019-01-19 08:57 Scotton 阅读(125) 评论(0) 推荐(0)

LeetCode 785. Is Graph Bipartite?

摘要：判断二分图，二分图染色的基本做法，DFS加染色阅读全文

posted @ 2019-01-19 08:37 Scotton 阅读(129) 评论(0) 推荐(0)