Bonjour a tous !

Voila, je voudrais savoir s'il n'y a pas une sorte de constante qui représenterait un entier INFINI.

Je dois implémenter l'algo de Dijsktra en java et ca m'aiderait bien une constante de ce genre ...

SI quelqu'un connait ... merci

l'algo de Dijkstra c'est pour le plus court chemin dans un graph

si tes arcs n'ont que des poids positifs, prend un nombre negatif pour représenté l'infini, sinon fait toi une petite structure poids avec un booleen et un entier:
si le booleen est a TRUE alors ton poids est infini
si le booleen est a FLASE alors le poids vaut la valeur de l'entier qui est avec.

Et quand tu ajoute deux poid tu additionne les deux entiers et tu fais un OR sur les deux booléens.

genre [5, true] + [8, false] = [13, true] -> poids infini.
J'espere que ça repond a ta question.

si tu utilise des nombres flottants et non pas des entiers pour tes poids, il y a dans la norme ieee un nombre qui représente l'infini et qui se manipule comme n'importe quel autre nombre flottant.

En java, je suppose qu'il doit y avoir une classe pour les nombres flottants et qu'un membre constant de cette classe doit être l'infini. Mais je ne connais pas du tout le java donc je ne peut pas te dire où chercher. Juste, je pense que ça existe.

Exactement.

Pour Double :
Double.MAX_VALUE
DOUBLE.MIN_VALUE

Même chose pour Float, Integer, Long , Short , ...

Et de façon globale concernant java :

Où chercher ?

Dans la javadoc :

http://java.sun.com/j2se/1.5.0/docs/api/index.html

MAX_VALUE ça m'étonnerais que ce soit l'infini, c'est juste le plus grand nombre "standard" représentable en java.

Par contre dans la doc que tu passe (qui est incroyablement agréable et rapide), il y a Double.POSITIVE_INFINITY qui est la constante recherchée je pense.

Effectivement.