Questions programmation graph-theory

Score Aff Date
Avatar de ThunderKnight

5

1 Rép
69 Aff

Création d'un graphique à l'aide d'une liste d'adjacence

Résolu
Demandé el 27 de Août, 2023 par ThunderKnight
Etiquettes :
Avatar de Martin

2

2 Rép
2093 Aff

Parcourir une seule fois toutes les arêtes d'un graphe unidirectionnel

Résolu
Demandé el 1 de Juillet, 2012 par Martin
Etiquettes :
Avatar de RDRLGHTNG

2

1 Rép
45 Aff

Comment créer un graphe à partir de composants biconnectés ?

Résolu
Demandé el 1 de Juin, 2021 par RDRLGHTNG
Etiquettes :
Photo de MaDu_LK

3

1 Rép
2190 Aff

Comment vérifier si deux sommets sont connectés ou non dans un prologue ?

Résolu
Demandé el 22 de Janvier, 2013 par MaDu_LK
Etiquettes :
Photo de FilipeTeixeira

2

1 Rép
300 Aff

Fusionner les arêtes par attribut/groupe dans iGraph (R)

Résolu
Demandé el 16 de Février, 2018 par FilipeTeixeira
Etiquettes :
Avatar de tafa

5

5 Rép
3117 Aff

Existe-t-il un algorithme approprié pour résoudre le problème de la suppression des arêtes ?

Résolu
Demandé el 5 de Janvier, 2009 par tafa
Etiquettes :
Photo de ClosureCowboy

51

3 Rép
5083 Aff

Quelle est la signification de "à partir de chaînes de sommets distincts" dans cet algorithme du plus proche voisin ?

Résolu
Demandé el 27 de Août, 2011 par ClosureCowboy
Etiquettes :
Avatar de Rahul

2

1 Rép
87 Aff

Trouver toutes les faces d'un polygone à partir de quelques diagonales.

Résolu
Demandé el 5 de Avril, 2017 par Rahul
Etiquettes :
Avatar de 2147483647

6

3 Rép
21637 Aff

Comment trouver la distance entre deux nœuds en utilisant BFS ?

Résolu
Demandé el 1 de Novembre, 2012 par 2147483647
Etiquettes :
Avatar de Saiiiira

13

3 Rép
21996 Aff

Nombre de chemins entre deux nœuds dans un DAG

Résolu
Demandé el 2 de Mars, 2011 par Saiiiira
Etiquettes :
Avatar de user627981

2

1 Rép
1897 Aff

Algorithmes : problème de flux maximal et coupe minimale s-t

Résolu
Demandé el 22 de Février, 2011 par user627981
Etiquettes :
Photo de Utilisateur non enregistré

2

2 Rép
2790 Aff

Visiter tous les nœuds d'un graphe en répétant le moins possible les visites.

Résolu
Demandé el 14 de Avril, 2009 par Utilisateur non enregistré
Etiquettes :
Avatar de Madu

180

10 Rép
219552 Aff

Pourquoi l'algorithme de Dijkstra ne fonctionne-t-il pas pour les bords de poids négatif ?

Résolu
Demandé el 31 de Octobre, 2012 par Madu
Etiquettes :
Avatar de Bùi Quang Thiều

4

3 Rép
190 Aff

Dictionnaire contenant tous les noeuds et arêtes du graphe

Résolu
Demandé el 13 de Avril, 2020 par Bùi Quang Thiều
Etiquettes :
Photo de ordinary

172

4 Rép
207674 Aff

Pourquoi la complexité temporelle de DFS et de BFS O( V + E )

Résolu
Demandé el 13 de Juillet, 2012 par ordinary
Etiquettes :
Avatar de badcompany

116

12 Rép
85898 Aff

Pourquoi DFS et non BFS pour trouver un cycle dans les graphes

Ouvert
Demandé el 19 de Mai, 2010 par badcompany
Etiquettes :
Photo de Utilisateur non enregistré

64

10 Rép
38915 Aff

Quand dois-je utiliser Kruskal par rapport à Prim (et vice versa) ?

Résolu
Demandé el 28 de Juillet, 2009 par Utilisateur non enregistré
Etiquettes :
Photo de Tae-Sung Shin

60

3 Rép
58057 Aff

Existe-t-il une structure de données de type graphe implémentée en C# ?

Ouvert
Demandé el 23 de Septembre, 2011 par Tae-Sung Shin
Etiquettes :
Avatar de Paul

84

1 Rép
161559 Aff

Trouver tous les chemins entre deux nœuds du graphe

Ouvert
Demandé el 2 de Mars, 2012 par Paul
Etiquettes :
Avatar de David Rabinowitz

75

0 Rép
49609 Aff

Comment empêcher les bords de graphviz de se chevaucher

Ouvert
Demandé el 19 de Octobre, 2010 par David Rabinowitz
Etiquettes :
Avatar de Eran Kampf

66

17 Rép
32309 Aff

Cycles dans un graphe non orienté

Résolu
Demandé el 8 de Février, 2009 par Eran Kampf
Etiquettes :
Photo de dmd

92

5 Rép
18025 Aff

Trouver le chemin le plus court dans un graphe qui visite certains nœuds

Résolu
Demandé el 21 de Octobre, 2008 par dmd
Etiquettes :
Avatar de Dan

38

5 Rép
10448 Aff

Théorie des graphes en python

Résolu
Demandé el 25 de Mars, 2010 par Dan
Etiquettes :
Avatar de KingNestor

50

5 Rép
9711 Aff

Quels sont les bons exemples de problèmes que les graphiques peuvent résoudre mieux que l'alternative ?

Fermé
Demandé el 1 de Avril, 2009 par KingNestor
Etiquettes :
Avatar de A. Rex

52

5 Rép
10159 Aff

Bon algorithme pour trouver le diamètre d'un graphe (épars) ?

Ouvert
Demandé el 27 de Juillet, 2009 par A. Rex
Etiquettes :
Avatar de Amir Rachum

76

5 Rép
62528 Aff

Comment dessiner un graphique dans LaTeX?

Résolu
Demandé el 6 de Juin, 2010 par Amir Rachum
Etiquettes :
Photo de Robert Groves

116

4 Rép
44279 Aff

Algorithme de graphe pour rechercher toutes les connexions entre deux sommets arbitraires

Résolu
Demandé el 12 de Septembre, 2008 par Robert Groves
Etiquettes :
Photo de Peter de Rivaz

89

4 Rép
2485 Aff

Comment puis-je trouver le chemin le plus court entre 100 cibles mobiles? (Démo en direct incluse)

Résolu
Demandé el 18 de Mars, 2013 par Peter de Rivaz
Etiquettes :
Avatar de user7305

221

5 Rép
80968 Aff

Trouver tous les cycles dans un graphe dirigé

Résolu
Demandé el 13 de Février, 2009 par user7305
Etiquettes :
Photo de Peauters

420

7 Rép
95008 Aff

Quelles détections de cycle au sein d'un graphe dirigé sont plus efficaces que O(n^2) ?

Résolu
Demandé el 4 de Novembre, 2008 par Peauters
Etiquettes :

Top Tags

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

Yandex
X