Slacker News Slacker News logo featuring a lazy sloth with a folded newspaper hat
  • top
  • new
  • show
  • ask
  • jobs
Library

Comment by arjvik

2 hours ago

Shortest-Path (Djikstra's) is in P :)

1 comment

arjvik

Reply

scoofy  1 hour ago

That used discrete nodes. Choosing “how far to walk” before changing mode changes that paradigm I think.

Slacker News

Product

  • API Reference
  • Hacker News RSS
  • Source on GitHub

Community

  • Support Ukraine
  • Equal Justice Initiative
  • GiveWell Charities