Dijkstra算法问题求从某源点到其余各顶点的Dijkstra算法,当图的顶点数为10,用邻接矩阵表示图时计算时间约为
1个回答
dijkstra算法的时间复杂度是O(n²),
不妨设为kn²,其中次数小于1的项忽略
k(10×10）=10ms
那么k(40×40）=16[k×（10×10）]=160ms
相关问题
最新问答： 猫头鹰为什么是人类的好朋友 洗青菜时在水中放入一点食用碱真的可以去除青菜上的残留农药吗? 说明生命力顽强,用来赞礼百折不挠,蓬勃向上,积极有为的顽强精神和人生态度用什么诗句 以“温故而知新,可以为师矣”为题写一篇600字以上的议论文 战士恰好可以分4组,如果排长与战士种树棵树一样多,共种了1073棵,问品均每人种了多少棵? 设A,B是n阶矩阵,并且AB=BA,证明如果A与B均可对角化矩阵,则存在P,P^-1AP余P^-1BP同时为对角矩阵. 设W>0,函数sin(Wx+π/3)的图像向右平移π/5个单位后与原图关于y轴对称,求W的最小值 作文期待怎么写 左边“三点水”右边“页”,这个字怎么读? 一种花布每米的价格是白布每米价格的3倍买8米花布和18米白布共用37.8元花布和白布每米价格各是多少元 某电视台举办了一次有奖竞猜活动,活动规则如下:竞赛题共30道,评分规则为猜对一题得3分,不猜的题一道扣1分,猜错一题扣2 在一组数据中,应该怎样判断该用中位数表示还是平均数,众数 把一个细胞中的磷脂分子全部提取出来，在空气和水界面上将它们铺成单分子层（假定单分子间距离适当且相等），推测在下列生物中， 有一个两位数,个位上的数是十位上的数的4分之3.如果十位数上的数减去2,就和个位上的数相等. how it is 与how is it的用法区别 励耘新同步七年级英语(下)第三单元检测答案 根据首字母及汉语提示 根据首字母及汉语提示,完成下列单词的拼写,使句意明确,语言通顺. 1.With the d____ 英语翻译Would like to know when can we see you again?这句英文正确么?意思是 如果a是一个不等于0的自然数,那么:（1）十分之一÷a＝（ ） （2）a分之一÷10＝（ 描写地方大的词语
相关问答： 跪求
