priority-queue

Comment puis-je obtenir un PriorityQueue pour le tri de ce que je veux qu'il sorte sur? Aussi, est-il une différence entre la offer et add méthodes?

J'essaie d'implémenter l'algorithme de Dijkstra pour trouver les chemins les plus courts en utilisant une file d'attente prio ... passe et que je mets à jour les distances pour les sommets, mais je ne sais pas pourquoi. J'ai fait une erreur quelque part?

java.util.PriorityQueue permet une Comparator pour être passé au moment de la construction. Lors de l'insertion d'éléments, i ... Existe-t-il de bonnes implémentations d'une file d'attente prioritaire qui permettent une priorité efficace les mises à jour?

Étant donné l'exemple de code: Comparator<Node> comparator = this.createCompartor(algorithmChoice , matrix); this.m_openList1 = new PriorityQueue<Node>(100, comparator); Que signifie le 100 dans le constructeur PriorityQueue?

Come si ottiene un PriorityQueue per ordinare su cosa voglio ordinare? Inoltre, c'è una differenza tra il offer e add metodi?

Sto cercando di implementare l'algoritmo di Dijkstra per trovare i percorsi più brevi utilizzando una coda di priorità. In og ... rrettamente ogni volta che passo e aggiorno le distanze per i vertici, ma non so perché. Ho fatto un errore da qualche parte?

java.util.PriorityQueue consente un Comparator da passare al momento della costruzione. Quando si inseriscono elementi, vengo ... iorità minima? Esistono buone implementazioni di una coda di priorità che consentono una priorità efficiente aggiornamenti?

Dato il codice di esempio: Comparator<Node> comparator = this.createCompartor(algorithmChoice , matrix); this.m_openList1 = new PriorityQueue<Node>(100, comparator); Cosa significa 100 nel costruttore PriorityQueue?