题目
Dijkstra算法问题
求从某源点到其余各顶点的Dijkstra算法,当图的顶点数为10,用邻接矩阵表示图时计算时间约为10ms,则当图的顶点数为40时,计算时间为多少ms?
请写出具体分析,谢谢
求从某源点到其余各顶点的Dijkstra算法,当图的顶点数为10,用邻接矩阵表示图时计算时间约为10ms,则当图的顶点数为40时,计算时间为多少ms?
请写出具体分析,谢谢
提问时间：2021-03-28
答案
dijkstra算法的时间复杂度是O(n²),
不妨设为kn²,其中次数小于1的项忽略
k(10×10）=10ms
那么k(40×40）=16[k×（10×10）]=160ms
不妨设为kn²,其中次数小于1的项忽略
k(10×10）=10ms
那么k(40×40）=16[k×（10×10）]=160ms
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1请帮我每个英语单词造个简单的句子
- 2已知【a】＝【b】=【a—b】=1,则【a+2b】的值为多少?里面的a b头上都有一个箭头,向量.
- 3设f(x)=4^x/4^x+2,求S=f(1/2002)+f(2?2002)+…+f(2001/2002)的值
- 4已知集合A={1.2.3.4}B={1.2}求集合A到集合B能构成多少个不同的映射?
- 5My father would give me a gift变被动语态
- 6已知lg[(a²-1）x²+（a+1）x+1]定义域为R,求a的取值
- 7d为安装在滑块A上挡光片的宽度,s是1和2两个光电门之间的距离.测量得到光电门记录的挡光时间为t1、t2.
- 8情怀的意思
- 9作文
- 10甲、乙两仓共有大米1100吨,甲仓运出四分之三,乙仓运出三分之一后,余下的两仓大米正好相等.原来甲、乙两仓各有多少吨大米?
热门考点