您好、欢迎来到现金彩票网!
当前位置:众彩 > 分支限界 >

回溯法求马的遍历时间复杂度分析

发布时间:2019-05-08 19:35 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  邻接矩阵表示时,矩阵中元素的数目是n^2。查找每个顶点的邻接点需要访问矩阵中的所有元素。 邻接表作图的存储结构时,用着色法标记图上的点,图初始化所需时间为O(n),每个顶点执行一次DFSTtraverse函数,一个顶点执行DFSTtraverse所需时间与和该顶点相邻的顶点数成正比,所有顶点执行DFSTtraverse函数所需时间的和与e成正比。

http://jigsawesl.com/fenzhixianjie/155.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有