preguntar acerca de priority-queue

J'essaie de déclarer un priority_queue of nodes, en utilisant {[3] } comme fonction de comparaison (qui est en dehors de la classe node). Ce que j'ai actuellement est: priority_queue<Node, vector<Node>, Compare> openSet; Pour une rais …

Java a-t-il un moyen facile de réévaluer un tas une fois que la priorité d'un objet dans un PriorityQueue a changé? Je n'en trouve aucun signe dans Javadoc, mais il doit y avoir un moyen de le faire d'une manière ou d'une autre, Non? Je suis en tra …

Pourquoi ont-ils nommé PriorityQueue si vous ne pouvez pas insertWithPriority ? Cela semble très similaire à un tas. Existe-il des différences? Si aucune différence, alors pourquoi a-t-il été nommé PriorityQueue et pas tas? ... …

La bibliothèque standard de Ruby a-t-elle une implémentation de file d'attente prioritaire? ... …

je suis en train de lire sur L'algorithme de Dijkstra dans CLRS, Third Edition (p. 662). Voici une partie du livre je ne comprends pas: si le graphe est suffisamment clairsemé-en particulier, O(log V), et il y a encore à la plupart des E de t …

je suis à la recherche d'un .NET de la mise en œuvre d'une file d'attente de priorité ou d'un segment de structure de données les files D'attente prioritaires sont des structures de données qui offrent plus de flexibilité que le simpl …

mise à JOUR : ma mise en œuvre de Haché Calendrier Roues . Veuillez me faire savoir si vous avez une idée pour améliorer la performance et la concurrence. (20-Jan-2009) // Sample usage: public static void main(String[] args) throws E …

semble qu'ils vous permettent à la fois de récupérer le minimum, qui est ce dont j'ai besoin pour l'algorithme de Prim, et me forcer à enlever et réinsérer une clé pour mettre à jour sa valeur. Y a-t-il un avantage à utiliser l'un par rapport à l'aut …