dijkstra和spfa相比，那个更好一些
楼上的积极解决方案。应该指出的是，SPFA系数K有望为k“ = 2，但有时，有时候，一些微不足道的问题会得到您的观点。答案：回复：如果图片有10W点，50W边缘，请使用SPFA来做问题... Dijkstra是一个更好的选择，而没有负面的授权。如果您添加堆优化，则可以达到快速速度，并且不会是stuck.spfa尽可能小且不稳定。NOIP3和4个问题可能会卡在SPFA中。
请教Dijkstra算法的时间复杂度
我们可以用大O符号将Dijkstra算法的运行时间表示为边数m和顶点数n的函数。
Dijkstra算法最简单的实现方法是用一个链表或者数组来存储所有顶点的集合Q,所以搜索Q中最小元素的运算（Extract-Min（Q））只需要线性搜索Q中的所有元素。这样的话算法的运行时间是O（n2）。
对于边数少于n2稀疏图来说，我们可以用邻接表来更有效的实现Dijkstra算法。同时需要将一个二叉堆或者斐波纳契堆用作优先队列来寻找最小的顶点（Extract-Min）。当用到二叉堆的时候，算法所需的时间为O（（m+n）log n），斐波纳契堆能稍微提高一些性能，让算法运行时间达到O（m + n log n）。相关问题和算法
在Dijkstra算法的基础上作一些改动，可以扩展其功能。例如，有时希望在求得最短路径的基础上再列出一些次短的路径。为此，可先在原图上计算出最短路径，然后从图中删去该路径中的某一条边，在余下的子图中重新计算最短路径。对于原最短路径中的每一条边，均可求得一条删去该边后子图的最短路径，这些路径经排序后即为原图的一系列次短路径。
OSPF（open shortest path first, 开放最短路径优先）算法是Dijkstra算法在网络路由中的一个具体实现。
与Dijkstra算法不同，Bellman-Ford算法可用于具有负花费边的图，只要图中不存在总花费为负值且从源点 s 可达的环路（如果有这样的环路，则最短路径不存在，因为沿环路循环多次即可无限制的降低总花费）。
与最短路径问题有关的一个问题是旅行商问题（traveling salesman problem），它要求找出通过所有顶点恰好一次且最终回到源点的最短路径。该问题是NP难的；换言之，与最短路径问题不同，旅行商问题不太可能具有多项式时间算法。
如果有已知信息可用来估计某一点到目标点的距离，则可改用A*算法，以减小最短路径的搜索范围。
JS 截取字符串substr 和 substring方法的区别
请参阅以下资料：
一、substr
方法
返回一个从指定位置开始的指定长度的子字符串。
stringvar.substr（start
[,
length
]）
参数
stringvar
必选项。要提取子字符串的字符串文字或
String
对象。
start
...展开请参阅以下资料：
一、substr
方法
返回一个从指定位置开始的指定长度的子字符串。
stringvar.substr（start
[,
length
]）
参数
stringvar
必选项。要提取子字符串的字符串文字或
String
对象。
start
必选项。所需的子字符串的起始位置。字符串中的第一个字符的索引为
0。
length
可选项。在返回的子字符串中应包括的字符个数。
说明
如果
length
为
0
或负数，将返回一个空字符串。如果没有指定该参数，则子字符串将延续到
stringvar
的最后。
示例
下面的示例演示了substr
方法的用法。
function
SubstrDemo（）{
var
s,
ss;
//
声明变量。
var
s
=
“The
rain
in
Spain
falls
mainly
in
the
plain.“;
ss
=
s.substr（12,
5）;
//
获取子字符串。
return（ss）;
//
返回
“Spain“。}
二、substring
方法
返回位于
String
对象中指定位置的子字符串。
strVariable.substring（start,
end）
“String
Literal“.substring（start,
end）
参数
start
指明子字符串的起始位置，该索引从
0
开始起算。
end
指明子字符串的结束位置，该索引从
0
开始起算。
说明
substring
方法将返回一个包含从
start
到最后（不包含
end
）的子字符串的字符串。
substring
方法使用
start
和
end
两者中的较小值作为子字符串的起始点。例如，
strvar.substring（0,
3）
和
strvar.substring（3,
0）
将返回相同的子字符串。
如果
start
或
end
为
NaN
或者负数，那么将其替换为0。
子字符串的长度等于
start
和
end
之差的绝对值。例如，在
strvar.substring（0,
3）
和
strvar.substring（3,
0）
返回的子字符串的的长度是
3。
示例
下面的示例演示了
substring
方法的用法。
function
SubstringDemo（）{
var
ss;
//
声明变量。
var
s
=
“The
rain
in
Spain
falls
mainly
in
the
plain..“;
ss
=
s.substring（12,
17）;
//
取子字符串。
return（ss）;
//
返回子字符串。}收起
-dijkstra
