03 2014 档案

Tarjan 算法
摘要:Tarjan算法维基百科,自由的百科全书Tarjan算法 (以发现者Robert Tarjan[1]命名)是一个在图中寻找强连通分量的算法。虽然发表时间更早,它仍可以被视为Kosaraju算法的一个改进。它的效率跟Gabow算法差不多。概述此算法以一个有向图作为输入,并按照所在的强连通分量给出其顶点... 阅读全文

posted @ 2014-03-23 16:36 wanggp3 阅读(338) 评论(0) 推荐(0)

Chapter 1. Introduce
摘要:Internet ?: a.specific construction of handware and software b.communication services provied for applicationsProtocal ?: it define format, order of msgs sent and received among network entities, and actions taken on msg transmission, receipt(语法&语义||格式&次序+动作)Network edge end systems, access 阅读全文

posted @ 2014-03-15 13:37 wanggp3 阅读(128) 评论(0) 推荐(0)

导航