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

Comment by arjvik

2 hours ago

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

1 comment

arjvik

Reply

scoofy  17 minutes 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