Problème de la plus longue chaînevignette|Par suppression d'une arête rouge arbitraire, ce cycle hamiltonien donne une chaîne de longueur maximale. En théorie des graphes et en informatique théorique, le problème de la plus longue chaîne (ou le problème du plus long chemin dans le cas d'un graphe orienté) consiste à déterminer la plus longue chaîne élémentaire dans un graphe. Une chaîne est élémentaire si elle ne passe pas deux fois par le même sommet. La longueur d'une chaîne peut être mesurée par le nombre d'arêtes qui la composent ou, dans le cas de graphes pondérés, par la somme des poids des arêtes du chemin.
Algorithme A*En informatique, plus précisément en intelligence artificielle, l'algorithme de recherche A* (qui se prononce A étoile, ou A star en anglais) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. En raison de sa simplicité il est souvent présenté comme exemple typique d'algorithme de planification, domaine de l'intelligence artificielle.
T-carrierEn télécommunications, T-carrier est la désignation d'un système générique de télécommunication numérique multiplexé originellement développé par Bell Labs et utilisé en Amérique du Nord et au Japon. L'unité de base dans le système T-carrier est le DS0 qui a une transmission de , et est couramment utilisé pour un circuit voix. Le système E-carrier, où « E » signifie Européen, est incompatible et est utilisé partout dans le monde en dehors du Japon, du Canada et des États-Unis.
Lecteur Windows MediaLe Lecteur Windows Media (en anglais, Windows Media Player) est un lecteur multimédia développé par l’entreprise Microsoft qui permet de lire des fichiers audio, vidéo, et des s. Il est incorporé dans le système d’exploitation Windows et Windows Mobile du même auteur. Il fit son apparition en 1991 dans avec extensions multimédias. Des versions du Lecteur Windows Media pour les systèmes d’exploitation Mac OS et Solaris ont également vu le jour mais leurs développements ont été interrompus depuis.
