Bonjour,
Dans un probleme de graphe (chemins disjoints dans un réseau, algorithme "Dijkstra like") j'ai besoin d'une heap. J'utilisais au début un SortedSet implementer par un TreeSet jusqu'à ce que je réalise que 2 éléments égaux pour le comparator sont vu égaux par le set. Du coup j'utilise maintenant une PriorityQueue.
Première question: est ce un choix raisonable pour un gros graphe?
Dans la litérature il est souvent noté d'utiliser une heap de Fibonacci. Est-il habituel de l'implémenter soi même?
Et jamais 2 sans 3![]()
J'ai trouvé sur le net une librairie qui a l'air bien: Jgarpht. Avez-vous de l'expérience avec cette librairie? il y a entre autre une heap de Fibonaci
Merci pour toute information et bonne soirée
Dom
Partager