问答题
简答题
设计一个算法,求出无向无权连通图中距离顶点v的最短路径长度为k的所有顶点,路径长度以变数为单位计算。
【参考答案】
算法中须用从顶点v出发广度优先遍历的层次特性来求解,因此,访问顶点时要知道一个顶点相对于v的层数,而每个顶点的层数是由其......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
