我给出了一个具有V个顶点，E个边，一个源顶点s和一个数字m的图
每条边的权重等于one
我必须找到到与源节点的距离小于给定数字m
我的方法：-我使用Dijkstra算法并找到所有节点的路径 然后选择距离小于
m但我正在获取时间的那些节点 超过限制。
有人可以提出更好的方法或算法吗？
更新：-
我使用了BFS，但是在某些情况下，我仍未获得TLE，而是尝试不遍历所有节点，而不是仅与距源m的距离小于s的那些节点并将它们存储在{ {1}}
如果我的方法有误，请纠正我。
这是我的代码
temp答案 0 :(得分：1)
Dijkstra只是由于优先级队列而在加权图上工作的BFS，但是如果您的图未加权，则可以使用BFS