题目
图论：最短路算法有哪些以及它们的比较?
提问时间：2021-01-19
答案
弗洛伊德 n^3 的时间把n个点两两的最短路求出来
迪杰斯特拉 n^2的时间(用堆优化到Nlog(M),M是边数),单源最短路,但是不能对付有负权的图
SPFA,M*k的时间（K是一个常数）,单源最短路,能对付有负权的图
感觉常用的就这三个了吧.
迪杰斯特拉 n^2的时间(用堆优化到Nlog(M),M是边数),单源最短路,但是不能对付有负权的图
SPFA,M*k的时间（K是一个常数）,单源最短路,能对付有负权的图
感觉常用的就这三个了吧.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1-(4x-1)/6+(x+1)/3=1和（4x-1.5)/0.5-（3x+0.8）/0.2=（4-x）/0.1
- 2下面是某街区主要街道平面图,这幅平面图要答案
- 3把一个表面积为60平方米的大正方体分割成8个完全一样的小正方体,求每个小正方体的表面积
- 4求定积分ln(1+t)dt,上限e^x,下限-1的导数是多少,
- 5只有学会（ ）和积累,才能写好作文( 填表示听的词语)
- 6初中所有语文书中古诗的名句
- 7MATLAB如何查找向量中某元素所有位置,并将坐标返回到一个数组里.
- 8计算：3分之2^2011次方x（1.5）^2011x（-1）^2012=?）
- 9双曲线x^2/m-4 -y^2/m+4=1的焦点到渐近线的距离为4且焦点在X轴上,则m等多少?
- 10诚教:matlab中取矩阵的其中几行几列
热门考点