计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 399-401.doi: 10.11896/j.issn.1002-137X.2017.6A.090
王斌君,邵华,贺滢睿,蔡文哲,李璟颖
WANG Bin-jun, SHAO Hua, HE Ying-rui, CAI Wen-zhe and LI Jing-ying
摘要: 针对图论中闭环的应用问题,提出了结点满足某种特性的最小闭环、最小双闭环的概念,进而提出了“葵花”双闭环的概念,给出了最小闭环、最小双闭环和“葵花”双闭环的形式化定义、算法及算法分析,补充了图论中关于闭环的内容;同时也研究了闭环在视频侦察中的应用问题,为公安机关快速锁定犯罪嫌疑车提供理论和技术支持。
[1] 杨敏,牟廉明,吴亚军,等.基于闭集的犯罪嫌疑人快速围堵算法[J].计算机工程与应用,2012,48(29):234-238. [2] 郑继明,姚翀.围堵在逃嫌疑犯的优化模型研究[J].科学技术与工程,2012,12(33):8980-8983. [3] 陈庆强.凸包算法在街面堵控系统中的研究与应用[D].上海:东华大学,2014. [4] 程勇.视频侦查技术应用[M].北京:中国人民公安大学出版社,2012. [5] ROSS K A.Discrete Mathematics[M].Pearson Prentic Hall,2003. [6] 严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2009. |
No related articles found! |
|