‹ BackHN Continuity

Thread

A Faster Shortest Path Algorithm

39 points · 12 comments · leumon

  1. EdSchouten · · focus · HN ↗
    The time complexities given in this article would be easier to read if they used |V| and |E| instead of m and n.
    1. sltkr · · focus · HN ↗
      It's extremely common in graph theory to use n and m to mean vertex and edge count respectively. And if you're unfamiliar with graph theory, the notation |V| or |E| is hardly more intuitive, especially if you're not an English speaker.
Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.