摘要：
生成树 一个连通图的生成树是一个极小连通子图，它含有图中全部n个顶点和构成一棵树的(n-1)条边。 连通图由一次遍历就可以产生生成树 由深度优先遍历得到的生成树称为深度优先生成树。 由广度优先遍历得到的生成树称为广度优先生成树。 一个连通图的生成树不一定是唯一的！ 最小生成树 对于带权连通图G （每 阅读全文
摘要：
将视频 MP4 转化为 GIF ffmpeg -i small.mp4 small.gif 转化视频中的一部分为 GIF ffmpeg -t 3 -ss 00:00:02 -i small.webm small-clip.gif 从视频中第二秒开始，截取时长为3秒的片段转化为 gif 转化高质量 G 阅读全文