【摘 要】
：
以其中最具代表性的三种经典算法——GN算法、快速Newman算法、CNM算法为代表,研究了算法的设计思想、执行流程。通过横向对比,对三种算法的优缺点进行分析比较,明确了三种经
【基金项目】
：
安徽省教育厅质量工程项目“《网络互联技术》精品资源共享课程”(2013gxk159)
论文部分内容阅读
以其中最具代表性的三种经典算法——GN算法、快速Newman算法、CNM算法为代表,研究了算法的设计思想、执行流程。通过横向对比,对三种算法的优缺点进行分析比较,明确了三种经典算法的各自适用情况和范围：GN算法精度较高,但时间复杂度也较高,适用于对结果要求比较精确的节点数较少的社团;Newman快速算法在时间复杂度上较GN算法占优势,但精确度略低于GN算法;CNM算法同Newman快速算法时间复杂度相同,适用于加权的复杂网络。最后以Zachary空手道俱乐部网络和上证50部分股票构建的股票网络为例进行了实
其他文献
疫情裹挟之下，不少抗击打能力较差的科技型中小企业，陷入“停摆”状态。时下，尽管各地都拿出了真金白银，针对性地出台了帮扶措施，但情况依然不容乐观。工业和信息化部副部长张克俭
对毛木耳AuriculariapolytrichaAP4的粗酶液进行PAGE电泳后发现含有三种漆酶同工酶,并且通过运用NativeSDS-PAGE获得三种漆酶的分子量大小分别约为:LacA(110kD);LacB(84kD);L
民航运输业是为旅客、行李、货物或邮件提供空间位移的服务行业。依据我国《消费者权益保护法》（以下简称《消法》）的规定：“消费者为生活消费需要购买、使用商品或者接受服务，其
<正> 战后,日本农业在以家庭式小规模经营的基础上实现了农业现代化。但是,今天的日本农业仍面临着很多问题,其中之一就是兼业农户的数量不断增加。据日本农、林、水产省《农
随着国民经济的日益发展,石油作为一种经济发展的重要资源和动力,对国家和地区发展发挥着重要作用。石油、天然气和低沸点液体的管道输送过程,在石油工业中是重要的研究课题,
1案例1.1简要案情某男,49岁,某夜22时许在自家葡萄园中遭他人用高压气枪误射头部,次日13时许,当地群众发现其尸体后立即报警。1.2尸体检验死后约13 h行尸体检验。尸表检查：死
语言与世界的关系，是一个永恒的哲学命题。晚明名僧达观读苏轼《法云寺钟铭》，大悟“一切文字语言，皆自心之变也”，并说认识到文字语言这一本质，则为诗为赋，悲鸣欢呼，无可无不可。达
油墨粘度对印品有影响吗?油墨的粘度对印品影响不少。假设油墨粘度过大，容易引起传墨不匀，胶布堆墨等现象，而纸张表面，也会因油墨的粘度过大，而出现剥纸的问题；另一方面，如果油墨的
在多机器人系统中，协作环境探索的强化学习的空间规模是机器人个数的指数函数，学习空间非常庞大造成收敛速度极慢。为了解决这个问题，将基于动作预测的强化学习方法及动作选择策
[目的]风力发电、太阳能发电等可再生能源由于其随机性和间歇性等特点严重影响电力系统的稳定性。为此,文章从系统侧角度研究风光储微电网系统对电网的安全稳定影响分析。[方