Minh639's blog

By Minh639, history, 6 weeks ago, In English

You are given a weighted undirected graph consisting of n vertices and m edges ($$$1 \leq n, m \leq 10^5$$$). Let $$$d(u, v)$$$ be the shortest distance between $$$u$$$ and $$$v$$$. What is the best algorithm to calculate $$$\sum_{1 \leq u < v \leq n} d(u, v)$$$?

Full text and comments »

  • Vote: I like it
  • -1
  • Vote: I do not like it