第41课 教媳妇编程: 计算机图论 - 图是什么?怎么样存储图?

in #cn2 years ago

视频目录: https://zhihua-lai.com/teaching/ch/?s=&cat=wife

#数据结构 #编程 #图论 #算法 #python

6月份电脑 太卡 obs 卡死了,估计是灰尘太多+小PC主板老化+显卡太烂。
一直都没有时间搞,8月份还和媳妇大吵了一架,
然后就是买了 微软顶配 Surface Studio Laptop (见开箱视频

),媳妇截胡了,开心了,所以就答应重新开始上课了。

视频目录: https://zhihua-lai.com/teaching/ch 油管重新开了一个频道 专门是中文视频,前40课还是在以前的英文频道。

嗯,这期讲的是计算机图,图论,为以后讲图算法铺垫一下。

做视频不易,一键三连哈。谢谢了。

02:15 强连通性 Strongly Connected Component
04:20 最短路径 Shortest Path
04:50 最小生成树 Minimum Spanning Tree
07:00 邻接矩阵 Adjacency Matrix
08:50 邻接列表 Adjacency List

教媳妇编程列表:https://www.youtube.com/playlist?list=PL0tRUxz8YTPSl_GjXo4TMj4x4qFZ5LBMD