From 8a7e95a6d173875cb2d292af8308a4277f92df94 Mon Sep 17 00:00:00 2001 From: lisyarus Date: Fri, 24 Jun 2022 15:06:28 +0300 Subject: [PATCH] Fix pathfinding in case start = end --- libs/util/include/psemek/util/find_path.hpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/libs/util/include/psemek/util/find_path.hpp b/libs/util/include/psemek/util/find_path.hpp index 4455b85d..8c1dcbe5 100644 --- a/libs/util/include/psemek/util/find_path.hpp +++ b/libs/util/include/psemek/util/find_path.hpp @@ -101,10 +101,10 @@ namespace psemek::util Node node = end; while (true) { - *it++ = node; - node = previous.at(node); if (node == start) break; + *it++ = node; + node = previous.at(node); } return it; }