Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

Help: Shortest Path using Matrix Expo

Правка en1, от 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.com/blog/entry/43225

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

Теги #help, #matrix exponentialtion, all-shortest-path

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский dipta007 2017-10-01 16:08:25 343 Initial revision (published)