The_dreamer_'s blog

By The_dreamer_, history, 18 months ago, In English

Please help me with this problem: Given an undirected weighted graph have n vertices and m edges (n <= 1000, m <= 10000). How to check if there exists a simple cycle have total weight >= 0. Thanks for your help.

Full text and comments »

  • Vote: I like it
  • +21
  • Vote: I do not like it