计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 399-401.doi: 10.11896/j.issn.1002-137X.2017.6A.090

• 信息安全 • 上一篇    下一篇

图论中闭环问题的研究

王斌君,邵华,贺滢睿,蔡文哲,李璟颖   

  1. 中国人民公安大学信息技术与网络安全学院 北京100038,中国人民公安大学信息技术与网络安全学院 北京100038;公安部第一研究所测试中心 北京100100,中国人民公安大学信息技术与网络安全学院 北京100038,中国人民公安大学信息技术与网络安全学院 北京100038,中国人民公安大学信息技术与网络安全学院 北京100038
  • 出版日期:2017-12-01 发布日期:2018-12-01

Research on Closed Loop in Graph Theory

WANG Bin-jun, SHAO Hua, HE Ying-rui, CAI Wen-zhe and LI Jing-ying   

  • Online:2017-12-01 Published:2018-12-01

摘要: 针对图论中闭环的应用问题,提出了结点满足某种特性的最小闭环、最小双闭环的概念,进而提出了“葵花”双闭环的概念,给出了最小闭环、最小双闭环和“葵花”双闭环的形式化定义、算法及算法分析,补充了图论中关于闭环的内容;同时也研究了闭环在视频侦察中的应用问题,为公安机关快速锁定犯罪嫌疑车提供理论和技术支持。

关键词: 图,最小闭环,最小双闭环,“葵花”双闭环

Abstract: Aiming at the problem of closed loop in the graph theory,we put forward the concept of minimum closed loop and minimum double closed loop,on which nodes satisfy certain properties.Then we put forward the concept of “sunflower” double closed loop,which put forward the formal definition,algorithm and algorithm analysis of the minimum closed loop,minimum double closed loop and “sunflower” double closed loop,which supplement the graph theory about the content of the closed loop.The application of closed loop detection in video is also studied,which provides theory and technology support for the police to detect and quickly lock the criminal suspect in the case of video surveillance.

Key words: Graph,Minimum closed loop,Minimum double closed loop,“Sunflower” double loop

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!