| 动态图染色问题研究 |
| |
| 引用本文： | 邱雅娴,郝元宵,周军锋,杜明.动态图染色问题研究[J].智能计算机与应用,2022,12(3):5-11. |
| |
| 作者姓名： | 邱雅娴 郝元宵 周军锋 杜明 |
| |
| 作者单位： | 东华大学 计算机学院,上海201620,燕山大学 信息科学与工程学院,河北 秦皇岛066004 |
| |
| 基金项目： | 上海市自然科学基金;国家自然科学基金 |
| |
| 摘 要： | 图染色是指在一个连通的无向图中,为每个结点指定一个颜色,使得在任意两相邻结点颜色不相同的前提下,使用最少颜色进行染色的问题.针对已有静态染色方法无法处理动态图,并且已有动态图染色方法效率较差的问题,提出了批量处理更新的高效染色方法,以及保证染色效果的无索引方法,来降低内存消耗.经在4个真实数据集上进行实验,从染色质量、...
|
| 关 键 词： | 图染色 动态图染色 贪心算法 |
Research on dynamic graph coloring problem |
| |
| QIU Yaxian,HAO Yuanxiao,ZHOU Junfeng,DU Ming.Research on dynamic graph coloring problem[J].INTELLIGENT COMPUTER AND APPLICATIONS,2022,12(3):5-11. |
| |
| Authors: | QIU Yaxian HAO Yuanxiao ZHOU Junfeng DU Ming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
