【摘要】基于经典的最短路算法———Ｄｉｊｋｓｔｒａ算法，以最短路路长的最大值为标准，按照一定原则选择点覆盖的顶点，得出了最小点覆盖问题的一个近似算法，其时间复杂性为犗（狀３）．
【关键词】
《兰州交通大学学报》 2015-09-08
《铝加工》 2015-09-08
《兰州交通大学学报》 2015-09-08
《铝加工》 2015-09-08
《当代体育科技》 2015-09-10
《中外医疗》 2015-09-10
《中外医疗》 2015-09-10
《中外医疗》 2015-09-11
010-56259535
关注中教数据库
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved
个人中心
退出
发表评论
登录后发表评论 (已发布 0条)点亮你的头像 秀出你的观点