Timeline for Modified shortest path problem

Current License: CC BY-SA 4.0

8 events
when toggle format what by license comment
Jun 1 '20 at 22:00 history became hot network question
Jun 1 '20 at 18:42 comment added user2207686 Yes, sorry I forgot to mention this
Jun 1 '20 at 15:51 comment added Or Bairey-Sehayek Is the weight function $W$ non-negative? This is the only circumstance in which Dijkstra will work; otherwise you'll need to use Bellman-Ford's algorithm.
Jun 1 '20 at 14:19 answer nir shahar timeline score: 4
Jun 1 '20 at 14:19 history edited user2207686
edited tags
Jun 1 '20 at 14:05 history edited user2207686 CC BY-SA 4.0
added 13 characters in body
Jun 1 '20 at 14:00 review First posts
Jun 1 '20 at 19:38
Jun 1 '20 at 13:58 history asked user2207686 CC BY-SA 4.0