（单选题）
当各边上的权值（）时，BFS算法可用来解决单源最短路径问题。
A均相等
B均互不相等
C不一定相等
D均相等或均不等
正确答案
答案解析
略
相似试题
（单选题）
给定6个小区之间的交通图。若小区i与小区j之间有路可通，则将顶点i与顶点j之间用边连接，边上的权值表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。这家医院应建在小区（），才能使距离医院最远的小区到医院的路程最短。
（判断题）
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
（判断题）
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
（单选题）
R进制数中从右住左第3位的权值是（）。
（填空题）
若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。
（填空题）
具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。
（单选题）
任何进位计数制都包含基数和位权值两个基本要素，八进制数的基数为（），八进制数中第i位上的权为（）
（单选题）
用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
（简答题）
考察下图所示网络，图中各条边上标注的是链路的时延，采用距离向量路由选择算法，给出网络的初始路由表。
