CCF认证201403-4无线网络

时间 2021-01-10

原文原文链接

欢迎访问我的CCF认证考试题解目录哦 http://www.javashuo.com/article/p-rgbwscnh-gp.html 题目描述算法设计将所有的路由器存储到一个vector变量中。将每一个路由器看作是一个结点，结点编号为路由器在vector中的下标，如果两个无线路由器只要距离不超过r，就认为这两个路由器之间存在一条边，则整个问题就变成了求解0号结点到1号结点之间的最短路径。