태그가 반드시 그걸로 풀어야 한다는 뜻은 아니고 다익스트라로도 풀 수 있으니 큰 문제는 없어 보입니다. 그래프의 특성상 가장 가까운 정점을 뽑는 대신 왼쪽부터 순서대로 뽑아도 되는 다익스트라의 일종으로 볼 수도 있습니다.

태그는 solved.ac 에서 유저들의 투표로 일정 비율 이상 투표된 것만 붙는 것이니 정 아니라고 생각하신다면 직접 다익스트라를 제외한 태그들로 투표권을 행사하시면 됩니다.

얕은 지식으로 건의하여 죄송합니다. 피드백 감사합니다!