图论在社会治安上的应用

作者：方冬云

来源：榆林学院学报, 2021, 31(04): 33-35.

DOI：10.16752/j.cnki.jylu.2021.04.007

• 社会治安
• 欧拉图
• 哈密顿图
• 最小费用

图论知识在现代生活中的各个领域应用较广,利用图论的欧拉回路来研究维护社会治安中巡逻问题,利用图论的哈密顿回路来研究社会治安中案情讨论会的人员位置安排问题,以及利用Dijkstra算法来研究社会治安信息网络的设备采购问题,可以大大节省社会治安中的人力和物力资源,优化了社会治安正常运行所需的经费问题。

• 单位
  金融学院; 莆田学院