login.php profile.php?mode=register faq.php memberlist.php search.php index.php

Index du Forum » Communauté So'Graph » Ressource graphiques » Recognizing and Representing a Graph
Poster un nouveau sujet  Répondre au sujet Sujet précédent :: Sujet suivant 
Recognizing and Representing a Graph
MessagePosté le: Sam 16 Déc - 08:44 (2017) Répondre en citant
JoeClark
Langue pendue
Langue pendue

Hors ligne
Inscrit le: 09 Oct 2017
Messages: 205
Masculin




Hi,


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!




   For More Details


   Animated Web Explainer



Publicité
MessagePosté le: Sam 16 Déc - 08:44 (2017)
Publicité




PublicitéSupprimer les publicités ?
Recognizing and Representing a Graph
Index du Forum » Ressource graphiques
Toutes les heures sont au format GMT + 2 Heures  
Page 1 sur 1  

  
  
 Poster un nouveau sujet  Répondre au sujet  

Index | forum gratuit | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation
Powered by phpBB © 2001-2004 phpBB Group
Designed for Trushkin.net | Themes Database
Traduction par : phpBB-fr.com