Help: Shortest Path using Matrix Expo

Revision en1, by dipta007, 2017-10-01 16:08:25

Can anyone provide me some resources / link / explanation to understand the technique of finding all pair shortest path using Matrix Expo ?

During Google search I came across this link: http://codeforces.net/blog/entry/43225

But I couldn't get the idea. Sorry for my bad English. Thanks in advance :)

Tags #help, #matrix exponentialtion, all-shortest-path

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English dipta007 2017-10-01 16:08:25 343 Initial revision (published)