Liste algo graphe 1.0 - Githubissues

xavitator / Triforce_HC_2019

Repository for all algorithm that can be used by the Triforce Team at the Google Hash Code 2019 contest.

MIT License

0 stars 0 forks source link

Liste algo graphe 1.0 #3

Open FauconFan opened 5 years ago

FauconFan commented 5 years ago

Ici, je fais juste la liste des algos que l'on doit implémenter qu'on a appris en algo le semestre dernier. Histoire de ne pas oublier et avant de push cette liste dans le README ou dans un .todo

Représentation des graphes sous 4 formes

liste d'arêtes non valué
liste d'arêtes valué
matrices d'adjacence non valué
matrices d'adjacence valué

Algos:

DFS / BFS
Cycle detection
Tri topologique
CFC
Bellman-Ford
Dijkstra
Floyd-Warshall
A*
Prim
Kruskal
Ford-Fulkerson
Edmonds-Karp
Dinitz
algorithme hongrois

FauconFan commented 5 years ago

https://prologin.org/forum/entrainement-3/ressources-ii-avancees-1115/

Quelques algos ont été rajoutés en se basant sur la liste de Prologin

FauconFan commented 5 years ago

Il y a cette liste aussi, qui est beaucoup plus complète mais qui mérite un graphe 2.0...
Je la mets ici pour ne pas le perdre
https://prologin.org/forum/entrainement-3/les-algorithmes-et-structures-de-donnees-a-connaitre-950/