Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Mathematics in Practice and Theory》 2013-01
Add to Favorite Get Latest Update

Models and Algorithms of Blocking and Intercepting Effectively the Suspect in Emergency

XIE Zhi-zhou (Department of Mathematics,Qiannan Normal College for Nationalities,Guizhou Duyun 558000,China)  
Based on the problem of blocking and intercepting the suspects in CUMCM- 2011 problem B is studied.Through establishing weight matrix of describing traffic network diagram the shortest path and path lengths are obtained by using Dijkstra's algorithm for the shortest path,to construct the best path matrix and distance matrix.A model of optimal scheme of blocking and intercepting intersections is established as the basic point.And on the basis,the optimal model of blocking and intercepting the suspects is established.An algorithm for the model solution was designed.The application of the algorithm to the problem of blocking and intercepting the suspects in CUMCM-2011 problem B,the optimal blocking and intercepting scheme was obtained.
【Fund】: 黔南民族师范学院2010年教学改革项目(项目编号:jg-10-03);; 2011年贵州省高等学校教学内容和课程体系改革重点项目”数学类专业的课程实验教学研究与实践”
【CateGory Index】: O224
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved