当各边上的权值满足（）的条件时，BFS算法可用来解决单源最短路径问题

当各边上的权值()时，BFS算法可用来解决单源最短路径问题。

A．均相等

B．均互不相等

C．不一定相等

D．不确定

当各边上的权值()时，BFS算法可用来解决单源最短路径问题。【中科院计算所2000一、3(2分)】

A．均相等

B．均互不相等

C．不一定相等

A．I、Ⅳ

B．II、III、Ⅳ

C．II、Ⅳ

D．I、III、Iv

A、均互不相等 Each edge is not equal to each other.

B、均相等Equal

C、不一定相等 No limitation.

D、不一定相等（忽略该选项）

A．单源最短路径问题

B．单终点最短路径问题

C．单对顶点最短路径问题

D．每对顶点间最短路径问题

A．Dijkstra算法是按路径长度递增的次序来得到最短路径

B．Dijkstra算法能处理带负权值的图

C．Dijkstra算法是典型的单源最短路径算法

D．Dijkstra算法是从一个顶点到其余各顶点的最短路径算法