改进Dijkstra算法的海外基础设施安防系统路径分析

打开文本图片集

中图分类号：TP312；X924.2 文献标识码：A 文章编号：2096-4706（2025）20-0178-05

Abstract：Aquantitative evaluation optimizationmethod that integrates Depth-First Search （DFS）and improved Dijkstra algorithmis proposed toaddresstheisses ofunevenpath protectionandresponsedelayinintellgent intrusionscenariosof overseas nfrastructuresecuritysystems.Firstly，theDFS-EASImodel isconstructedtoenable traversaloffullpath topology andidentificationofweak linksincomplexsystems.Secondly，theDijkstraalgorithmisimprovedandapplied tocalculatethe shortestintrusionpathandevaluatesystemperfomance.Finallytheeffectivenesofresourceoptimizationanddistributionand protection efciency improvementisverifed troughcaseanalysis，providingquantifiable decision-makingbasis forenhancing the protection efficiency of overseas infrastructure security systems.

Keywords：overseas infrastructure;security system; improved Dijkstra algorithm

0 引言

随着“一带一路”倡议的深入推进，中国海外基础设施面临的安全风险日益复杂化，传统安防系统在应对智能化入侵时所暴露出的路径防护不均衡、响应延迟等问题威胁着我国海外基础设施工作人员的人身安全和海外利益。（剩余5123字）