projects / platform / core / uifw / dali-toolkit.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 28b5eb4) | patch
Optimize dijkstra path finder algorithm 48/298048/2
authorEunki Hong <eunkiki.hong@samsung.com>
Wed, 30 Aug 2023 17:49:41 +0000 (02:49 +0900)
committerEunki Hong <eunkiki.hong@samsung.com>
Wed, 30 Aug 2023 18:25:07 +0000 (03:25 +0900)
commite80ad84d6b7ed42f195c8f477de3c61baf5705cb
treea9a24742a0da4f63eff092e2f5ebea2c543477a5tree | snapshot
parent28b5eb43f3e95975bd04dc3ec2953399179ad886commit | diff
Optimize dijkstra path finder algorithm

Let we use dijkstra with O(E log E) method, which is optimized.

Change-Id: Ie3afe3ff1a526e1ec6edb6b3d5817834caaf1120
Signed-off-by: Eunki Hong <eunkiki.hong@samsung.com>
dali-scene3d/internal/algorithm/path-finder-djikstra.cpp diff | blob | history
Domain: Graphics System / DALi;