Questions marquées «graphs»

Questions sur les graphes, les structures discrètes de nœuds reliés par des arêtes. Les saveurs populaires sont les arbres et les réseaux avec une capacité de pointe.

Comportement de type XOR dans les réseaux de flux

XOR n'est pas le nom correct, mais je recherche une sorte de comportement exclusif. Je suis en train de résoudre un ensemble de problèmes (d'affectation) différents en modélisant des réseaux de flux et en exécutant un algorithme de min-cost-max-flow. Les réseaux de flux sont très pratiques car de nombreux problèmes …

8 algorithms graph-theory graphs network-flow assignment-problem

Algorithme pour trouver toutes les listes de voisins à 2 sauts dans un graphique

Étant donné un graphique , où . Qu'est - ce qu'un algorithme rapide pour générer la collection de toutes les listes de quartier 2-hop de tous les nœuds .G = ( V, E)g=(V,E)G = (V,E)| V| =n|V|=n|V| = nVVV Naïvement, vous pouvez le faire en . Avec la puissance des …

8 algorithms algorithm-analysis graphs randomized-algorithms

Le Père Noël peut-il être à la fois juste et efficace?

Comme le montre le réseau à feuilles persistantes The Physics of Santa , il est physiquement impossible pour le Père Noël d'offrir un cadeau à tous les enfants de la planète. Planification d' itinéraire ne sera pas beaucoup d' aide là - bas, mais peut un bon algorithme de planification …

8 complexity-theory graphs scheduling

Comment trouver les sommets sur un chemin simple entre deux sommets donnés dans un graphe orienté

Étant donné un graphe orienté et deux sommets distincts S et T, existe-t-il un algorithme à temps polynomial qui trouve chaque sommet qui se trouve sur au moins un chemin simple de S à T? Il n'est pas difficile de trouver tous les sommets qui sont à la fois successeurs …

8 algorithms graph-theory graphs

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.