tasyrkin's blog

By tasyrkin, history, 6 years ago, In English
 
 
 
 
  • Vote: I like it
  • +73
  • Vote: I do not like it

By tasyrkin, 7 years ago, In English

Hello everybody!

Recently I have faced the following graph problem: Given a directed graph with nonnegative weights. There is a need to find a number of paths between two nodes which path's weights are less then specified number. Graph may contain cycles and path may contain cycles.

I have found the Yen's algorithm which can find K shortest paths and which may be adjusted to partially solve my problem (the algorithm finds loopless paths) and wondering now if there is an approach to solve the problem.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By tasyrkin, 10 years ago, In English

Hi all!

I have seen a lot of people saying that they are really happy about the website.

I think that it would be a very nice idea to let people make a material contribution to the website.

So that if somebody who loves this site or took high place in the contest can express his/her feeling by making a donation.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it