- 博客(1)
- 资源 (6)
- 收藏
- 关注
转载 最小树形图
前几天为了UVa的一道题不得不重写了一个最小树形图O(VE)的模板,原先的是邻接矩阵版,所以复杂度是O(V^3)的。我的计划就是学/复习一个算法就写一个总结上来,最后能逐渐的把我的学习经历记录一下。当然把其中一些理解写出来的话也会更加的深刻,或许还能帮到某些人,不是么,呵呵。最小树形图,就是给有向带权图中指定一个特殊的点v,求一棵有向生成树T,使得该有向树的根为v,并且T中
2009-08-20 22:28:00 2319
覆盖网络NS-2模拟 Overlay Network for NS-2 Simulation
台湾版:覆盖网络NS-2模拟 Overlay Network for NS-2 Simulation。 覆盖网络NS-2模拟开创性工作,相当经典!
2008-11-03
Multimedia Multicast on the Internet (多媒体多播)
Multimedia Multicast on the Internet
世上既有的几本关于多媒体多播的书,相当经典
2008-11-03
Linux编程: 命令,编辑器,内核 A Practical Guide to Linux® Commands, Editors, and Shell Programming
A Practical Guide to Linux® Commands, Editors, and Shell Programming
Linux编程: 命令,编辑器,内核
2008-11-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人