List 使用bfs的无权图中的最短路径
我试图用bfs在加权图中找到从src节点到dest节点的最短路径 但是代码在codechef上只通过了14%的测试用例。我想可能是因为边缘的添加顺序。 因为样本测试具有递增顺序的边。 所以我甚至对我的邻接列表进行了排序。还是一样的答案。 我该怎么办List 使用bfs的无权图中的最短路径,list,breadth-first-search,List,Breadth First Search,我试图用bfs在加权图中找到从src节点到dest节点的最短路径 但是代码在codechef上只通过了14%的测试用例。我想可能是因为边缘的添加顺序。 因为样本测试具有递增顺序的边。 所以我甚至对我的邻接列表进行了排序。还是一样的答案。 我该怎么办