热门

最新

红包

立Flag

投票

同城

我的

发布
anchor164
阿锚要做坏人
5 年前
trueanchor164

连通分量:无向图的极大连通子图
强连通分量:有向图的极大连通子图
生成树:包含所有顶点的极小连通子图
最小生成树:SUM(边的权值)最小的那棵生成树

网:边带权图
距离:两点间的最短路径(边带权)

路径长度:路径经过的边的条数(边不带权)
树的带权路径长度:SUM(根到叶子的路径长度*叶结点的权值)
Huffman树(最优二叉树):带权路径长度最小的那棵二叉树

CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条动态
立即登录