问答题

简答题 设计一个算法,求出无向无权连通图中距离顶点v的最短路径长度为k的所有顶点,路径长度以变数为单位计算。

【参考答案】

算法中须用从顶点v出发广度优先遍历的层次特性来求解,因此,访问顶点时要知道一个顶点相对于v的层数,而每个顶点的层数是由其......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)