- 1、本文档共15页,其中可免费阅读5页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第卷第期计算机学报年月左侧带权凸二分图动态权值匹配祖张苗苗刘静同济大学软件学院上海华东师范大学上海市高可信计算重点实验室上海摘要动态匹配问题是指在图结构变更的情况下求解某特定匹配包括添加和删除图中顶点和边的更新操作以及计算匹配信息的查询操作凸二分图是一类特殊二分图在其顶点二划分中顶点集为一个全序集每个的邻点集在中形成一段连续区间已有的凸二分图动态基数匹配算法不能求解权值匹配因而该文研究左侧顶点带权凸二分图中动态最大权值匹配问题文中提出一种问题求解的框架在更新操作中维护参与匹配的顶点集合继而在查询
第 卷 第 期 计 算 机 学 报
39 11
Vol.39 No.11
年 月
2016 11 CHINESEJOURNALOFCOMPUTERS Nov.2016
您可能关注的文档
- 基于遗传模糊核聚类的图像分割-模式识别与人工智能.pdf
- 中国西部夏季雨型的划分及年代际变化研究-南京信息工程大学期刊社.pdf
- 肠内细菌と脑肠相关-kyushuuniversitylibrary-九州大学.pdf
- 单位圆盘图上带权最小支配集的近似算法.pdf
- 一种属性信息不完全的todim决策方法.pdf
- 磨削加工光学元件亚表面损伤探究-强激光与粒子束.pdf
- 课程与教材分析.ppt
- 恶液质病人的蛋白质营养-2.pdf
- 一种基于isodata聚类和改进相似度的证据推理方法.pdf
- 一种面向电力无线专网的虚拟资源优化分配机制-电子与信息学报.pdf
- 2023年第三次病案管理委员会会议纪要.doc
- 病案管理科2023年第二季度医疗质量考核分析报告.doc
- 病案管理科2023年第一季度医疗质量考核分析报告.doc
- 2025年新人教版英语三年级上册 Unit4 B talk 教学课件.pptx
- 2025年新人教版英语三年级上册 Unit 4 Plants around usPart C 第8课时 Reading time 教学课件.pptx
- 2025年新人教版英语三年级上册 Unit3 A talk 教学课件.pptx
- 2025年新人教版英语三年级上册课件 U4 B learn.pptx
- 2025年新人教版英语三年级上册 Unit6 A Letters and sounds 教学课件.pptx
- 2025年新人教版英语三年级上册课件 B Let's talk.pptx
- 2025年新人教版英语三年级上册课件 U3 C Reading time.pptx
文档评论(0)