Stealth

From programming_contest
Revision as of 05:34, 27 August 2016 by imported>Kmk21 (Created page with "Just run dijkstra with the total probability of being detected along that path as the distance metric. Probabilities for each step are multiplied instead of added. Add all po...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Just run dijkstra with the total probability of being detected along that path as the distance metric. Probabilities for each step are multiplied instead of added.

Add all possible Y starts when initializing the priority queue.

Retrieved from "https://wiki.speedyguy17.info/index.php?title=Stealth&oldid=805"