JoeClark 


Hors ligne
Inscrit le: 01 Oct 2017 Messages: 118
|
Posté le: Mer 13 Déc - 13:27 (2017) Sujet du message: Recognizing and Representing a Graph |
|
|
Graphs are a fundamental data structure in the world of programming, and this is no less so on topcoder. Usually appearing as the hard problem in Division 2, or the medium or hard problem in Division 1, there are many different forms solving a graph problem can take. They can range in difficulty from finding a path on a 2D grid from a start location to an end location, to something as hard as finding the maximum amount of water that you can route through a set of pipes, each of which has a maximum capacity (also known as the maximum-flow minimum-cut problem – which we will discuss later). Knowing the correct data structures to use with graph problems is critical. A problem that appears intractable may prove to be a few lines with the proper data structure, and luckily for us the standard libraries of the languages used by topcoder help us a great deal here!
Thanks
For more details:
Hotel Management Marketing Examples
|
|