Блог пользователя amand26

Автор amand26, история, 9 лет назад, По-английски

I am a beginner and want to start to learn graphs.Is it necessary to do trees before doing graphs.what are the requirements to study graphs and trees.

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by amand26 (previous revision, new revision, compare).

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Why downvotes

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

You are absolutely right

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Try solving problems in order from easiest, from CF archive. If you don't know a topic, google it, look at editorial or codes.

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится +6 Проголосовать: не нравится

Study some graph theory, learn some theoretical stuff to kick off, learn some formulas, theorems and why they work (formal proofs). Then proceed to study algorithms and it will be a walk in the park. You should start with traversal algorithms (Depth First Search, Breadth First Search) which are the easiest and most essential because every algorithm is some kind of traversal in a graph. Then you can study the mainstream problems which include Shortest Paths, Minimal Spanning Trees, (Strong) Connectivity Problems, problems with optimal substructure (solvable by backtracking or dynamic programming). I don't think there's any optimal order to study these topics, but each one of them is important and also there are many many others, there's always something new to learn :)

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Thanks everybody.Very helpful.

»
8 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

ggmu