Brevet FR2831295A1 — publié le 20030425

ARRIÈRE-PLAN DE L'INVENTION DOMAINE DE L'INVENTION La présente invention concerne un procédé permettant de former, de rechercher ou de générer une arborescence quasi-minimum qui constitue une configuration de réseau optimum ainsi qu'un support d'enregistrement d'information qui enregistre le programme et de façon davantage particulière, la présente invention concerne un procédé permettant de former, de rechercher ou de générer une arborescence quasi-minimum qui constitue une configuration de réseau optimum ainsi qu'un support d'enregistrement d'information qui enregistre le programme qui peuvent être utilisés pour de quelconques applications qui peuvent être exprimées en tant que combinaison de sommets et de bords telles que des réseaux de communication, des réseaux de transport d'eau, des réseaux de lignes d'alimentation, des réseaux routiers, des réseaux ferroviaires, des réseaux aériens, des circuits intégrés ainsi que d'autres configurations de réseaux physiques, et des schémas d'ascenseurs, des graphiques de flux de données pour une compilation selon des langages d'ordinateur ainsi que d'autres configurations de réseaux conceptuelles (virtuelles), et qui permettent de réaliser une conception, une planification et une optimisation afférentes. ART ANTÉRIEUR De façon classique, un procédé de calcul d'un unique chemin qui réalise une connexion entre deux sommets définis sur un graphique omnidirectionnel ou non dirigé et moyennant lequel la somme totale des poids pour les bords inclus est à un minimum a déjà été proposé. Moyennant le procédé de Dijkstra bien connu (E. W. Dijkstra "A Note on Two Problems in Connection Graphs", Numerical Mathematics, vol. 1, pages 269 à 271,1959), l'opération ou le fonctionnement est réalisé(e) à une vitesse élevée dans une période de temps de calcul de l'ordre de O(n2) (n est le nombre de sommets qui sont inclus dans un graphique non dirigé). Cependant, un quelconque procédé de calcul d'une arborescence qui réalise une connexion entre trois sommets définis ou plus et moyennant lequel la somme totale des poids pour les bords inclus est à un minimum n'a pas été proposé. Le problème de la création d'une arborescence moyennant laquelle la somme totale des poids est à un minimum est de façon générale connu en tant que problème de Steiner, et il a déjà été prouvé qu'il s'agit de problèmes complexes (R. M. Karp : "Reducibility Among Combinatorial Problem", Complexity of Computer Computations, Plenum Press, New York, 1972). En d'autres termes, il a déjà été mathématiquement prouvé que, si l'ordinateur le plus récent est utilisé, quelques années, plusieurs dizaines d'années ou quelques centaines d'années devraient être requises pour résoudre de façon parfaite le problème de Steiner et par conséquent, il n'existe pas de procédé permettant de créer une arborescence moyennant laquelle la somme totale des poids est à un minimum, dans une période temporelle qui soit suffisamment courte du point de vue d'une mise en oeuvre pratique. RÉSUMÉ DE L'INVENTION La présente invention a été développée en considération de la situation classique mise en exergue ci-avant et son but consiste à offrir une solution approchée au problème de Steiner, en proposant un procédé permettant de former, de rechercher ou de générer une arborescence quasi-minimum qui constitue une configuration de réseau optimum qui permette de créer une arborescence qui, sur un graphique non dirigé moyennant lequel les bords respectifs sont pondérés, connecte tous les points de Steiner qui sont une pluralité de sommets définis, et moyennant lequel la somme totale des poids pour les bords qui sont inclus est à un quasi-minimum, ainsi qu'un support d'enregistrement d'information qui enregistre le programme. L'invention telle que revendiquée selon un propose aspect propose un procédé de formation, de recherche ou de génération permettant de former, de rechercher ou de générer une arborescence quasi-minimum qui constitue une configuration de réseau optimum qui connecte des points de Steiner, lesquels points sont une pluralité de sommets qui sont définis en sélectionnant des sommets et des bords sur un graphique non dirigé qui est une structure géométrique qui est constituée par des sommets et par des bords pondérés, dans lequel, lors de la création ou de la recherche d'un chemin pour former, rechercher ou générer une configuration de réseau optimum en sélectionnant lesdits sommets et lesdits bords, une pluralité d'arborescences qui ne partagent pas lesdits sommets et lesdits bords les unes avec les autres sont créées ou sont recherchées en connectant des sommets les uns aux autres en commençant à partir de ceux pour lesquels la distance qui fournit la somme totale des poids pour les bords qui sont inclus dans un unique chemin qui réalise une connexion entre deux points provisoires quelconques est la plus courte tout en créant ou en recherchant une arborescence qui assure un chemin qui n'inclut pas de chemin fermé et dont on tolère qu'il soit dérivé ; puis les arborescences de ladite pluralité d'arborescences sont connectées les unes aux autres afin de constituer une arborescence moyennant laquelle tous les sommets de ladite pluralité de sommets définis, c'est-à-dire des points de Steiner, sont connectés les uns aux autres, et la somme totale des poids pour lesdits bords qui sont inclus est à un quasi-minimum. L'invention telle que revendiquée selon un second aspect propose un procédé de formation, de recherche ou de génération permettant de former, de rechercher ou de générer une arborescence quasi-minimum qui constitue une configuration de réseau optimum qui connecte des points de Steiner, lesquels points sont une pluralité de sommets qui sont définis en sélectionnant des sommets et des bords sur un graphique non dirigé qui est une structure géométrique qui est constituée par des sommets et par des bords pondérés, dans lequel, au cours de la formation ou de la génération de ladite arborescence quasi-minimum qui assure une configuration de réseau optimum, des arborescences d'une pluralité d'arborescences qui constituent un chemin qui n'inclut pas de chemin fermé et dont on tolère qu'il soit dérivé sont formées et sont générées en même temps, et les arborescences de la pluralité d'arborescences ne partagent pas lesdits sommets et lesdits bords entre elles. L'invention telle que revendiquée selon un troisième aspect propose un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon le premier ou second aspect, dans lequel ledit procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum génère ou étend de façon progressive ladite arborescence en additionnant lesdits sommets et lesdits bords pour connecter les sommets un par un en séquence, de façon respective. L'invention selon un quatrième aspect propose un procédé de création, de recherche ou de génération d'une arborescence quasiminimum qui constitue une configuration de réseau optimum selon l'un quelconque des premier à troisième aspects, dans lequel ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum forme ou génère une nouvelle arborescence en connectant lesdites arborescences les unes aux autres. L'invention selon un cinquième aspect propose un procédé de création, de recherche ou de génération d'une arborescence quasiminimum qui constitue une configuration de réseau optimum selon l'un quelconque des premier à quatrième aspects, dans lequel ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum comporte des arborescences moyennant les sommets de ladite pluralité de sommets définis, c'est-à-dire des points de Steiner dont le nombre est k au niveau de l'état initial de démarrage de formation, de recherche ou de génération d'une arborescence quasiminimum qui constitue une configuration de réseau optimum, et les arborescences respectives sont constituées par seulement un point de Steiner qui est différent de l'une à l'autre. L'invention telle que revendiquée selon un sixième aspect propose un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'un quelconque des premier à cinquième aspects, dans lequel ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum définit la somme totale des poids pour les bords qui sont inclus dans un unique chemin qui réalise une connexion entre deux points provisoires quelconques sur ledit graphique non dirigé en tant que distance et calcule la distance entre des points, laquelle distance est la distance la plus courte entre le sommet et l'arborescence, selon ledit procédé de formation d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum. L'invention telle que revendiquée selon un septième aspect propose un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'un quelconque des premier à sixième aspects, dans lequel ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum définit la somme totale des poids pour les bords qui sont inclus dans un unique chemin qui réalise une connexion entre deux points provisoires quelconques et calcule la distance entre des arborescences, laquelle distance est la distance la plus courte entre lesdites arborescences. L'invention telle que revendiquée selon un huitième aspect propose un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'un quelconque des premier à septième aspects, dans lequel ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum sélectionne, lors de l'addition d'un sommet à une arborescence, une arborescence et un sommet à additionner à l'arborescence, un bord pour connecter le sommet, de façon respective, sur la base d'une information concernant la distance entre des points, laquelle distance est la distance la plus courte entre ledit sommet et ladite arborescence. L'invention telle que revendiquée selon un neuvième aspect propose un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'un quelconque des premier à huitième aspects, dans lequel ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum sélectionne, lors de la connexion d'arborescences les unes aux autres, des arborescences à connecter sur la base de la distance entre des arborescences, laquelle distance est la distance la plus courte entre lesdites arborescences. L'invention telle que revendiquée selon un dixième aspect propose un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'un quelconque des premier à neuvième aspects, dans lequel ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum réalise soit une opération d'addition pour un sommet, soit une opération de connexion pour des arborescences sur la base de la comparaison de ladite distance entre des points avec ladite distance entre des arborescences. L'invention selon un onzième aspect propose un procédé de création, de recherche ou de génération d'une arborescence quasiminimum qui constitue une configuration de réseau optimum selon l'un quelconque des premier à dixième aspects, dans lequel ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum identifie l'arborescence à laquelle un sommet appartient et ne connecte pas les sommets qui appartiennent à la même arborescence de telle sorte qu'aucun chemin fermé ne soit formé sur ledit graphique non dirigé. Selon les aspects respectifs de l'invention tels que revendiqués selon les premier à onzième aspects, une arborescence quasi- minimum qui constitue une configuration de réseau optimum qui, sur un graphique non dirigé moyennant lequel les bords respectifs sont pondérés, connecte tous les points de Steiner qui sont une pluralité de sommets définis et moyennant laquelle la somme totale des poids pour les bords qui sont inclus est à un quasi-minimum, peut être créée de manière efficace à une vitesse élevée. L'invention selon d'autres aspects propose un support d'enregistrement d'information lisible par ordinateur qui est utilisé avec un procédé permettant de former, de rechercher ou de générer une arborescence quasi-minimum qui constitue une configuration de réseau optimum comme revendiqué selon l'un quelconque des premier à onzième aspects, dans lequel un programme permettant d'exécuter ladite formation, ladite recherche ou ladite génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum est enregistré. L'invention telle que revendiquée selon un aspect supplémentaire propose un support d'enregistrement d'information lisible par ordinateur qui enregistre un programme pour créer ou rechercher un chemin pour former ou générer une arborescence quasiminimum qui constitue une configuration de réseau optimum qui connecte des points de Steiner qui sont une pluralité de sommets qui sont définis en sélectionnant des sommets et des bords sur un graphique non dirigé qui est une structure géométrique qui est constituée par des sommets et par des bords pondérés, dans lequel, lors de la création ou de la recherche d'un chemin pour former, pour rechercher ou pour générer une configuration de réseau optimum en sélectionnant lesdits sommets et lesdits bords, le programme a pour effet que l'ordinateur exécute un traitement comprenant : une étape pour lire ou pour entrer des données dudit graphique non dirigé ; une étape pour lire ou pour entrer des données desdits points de Steiner ; une étape pour créer ou pour rechercher une pluralité d'arborescences qui ne partagent pas lesdits sommets et lesdits bords les unes avec les autres en connectant des sommets les uns aux autres en commençant à partir de ceux moyennant lesquels la distance, qui constitue la somme totale des poids pour les bords qui sont inclus dans un unique chemin qui réalise une connexion entre deux points provisoires quelconques, est la plus courte, tout en créant ou en recherchant une arborescence qui constitue un chemin qui n'inclut pas de chemin fermé et dont on tolère qu'il soit dérivé ; une étape pour connecter ladite pluralité d'arborescences les unes aux autres afin de constituer une arborescence moyennant laquelle tous les sommets de ladite pluralité de sommets définis sont connectés les uns aux autres, et la somme totale des poids pour lesdits bords qui sont inclus est à un quasiminimum ; et une étape pour émettre en sortie les résultats desdites étapes respectives. Selon les aspects respectifs de l'invention tels que revendiqués selon les autres aspects une arborescence quasi-minimum qui constitue une configuration de réseau optimum qui connecte tous les points de Steiner qui sont une pluralité de sommets qui sont définis au moyen d'une lecture à l'aide d'un système d'ordinateur et moyennant laquelle la somme totale des poids pour les bords qui sont inclus est à un quasi-minimum peut être créée de manière automatique à une vitesse élevée. BRÈVE DESCRIPTION DES DESSINS La figure 1 est un dessin qui représente un graphique non dirigé conformément à un mode de réalisation de la présente invention, chaque bord étant pondéré , la figure 2 est un dessin explicatif qui représente une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 3 est un dessin qui représente le point de début lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 4 est un dessin qui représente le point temporel ou de temps 01 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 5 est un dessin qui représente le point temporel ou de temps 02 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 6 est un dessin qui représente le point temporel ou de temps 03 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 7 est un dessin qui représente le point temporel ou de temps 04 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 8 est un dessin qui représente le point temporel ou de temps 05 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 9 est un dessin qui représente le point temporel ou de temps 06 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 10 est un dessin qui représente le point temporel ou de temps 07 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 11est un dessin qui représente le point temporel ou de temps 08 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 12 est un dessin qui représente le point temporel ou de temps 09 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 13 est un dessin qui représente le point temporel ou de temps 10 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 14 est un dessin qui représente le point temporel ou de temps 11 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 15 est un dessin qui représente le point temporel ou de temps 12 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 16 est un dessin qui représente le point temporel ou de temps 13 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 17 est un dessin qui représente le point temporel ou de temps 14 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 18 est un dessin qui représente le point temporel ou de temps 15 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 19 est un dessin qui représente le point temporel ou de temps 16 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 20 est un dessin qui représente le point temporel ou de temps 17 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 21 est un dessin qui représente le point temporel ou de temps 18 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 22 est un dessin qui représente le point temporel ou de temps 19 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 23 est un dessin qui représente le point temporel ou de temps 20 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 24 est un dessin qui représente le point temporel ou de temps 21 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 25 est un dessin qui représente le point temporel ou de temps 22 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 26 est un dessin qui représente le point temporel ou de temps 23 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 27 est un dessin qui représente le point temporel ou de temps 24 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 28 est un dessin qui représente le point temporel ou de temps 25 lors de la création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; la figure 29 est un organigramme qui représente la séquence pour le procédé de création d'une arborescence quasi-minimum conformément à un mode de réalisation de la présente invention ; et la figure 30 est un schéma fonctionnel qui représente un système d'ordinateur conformément à un mode de réalisation de la présente invention. DESCRIPTION DES MODES DE RÉALISATION PRÉFÉRÉS Ci-après, un mode de réalisation de la présente invention sera décrit en détail. (Description fondamentale) Selon un mode de réalisation de la présente invention, v représente un sommet. V représente un jeu de sommets. v est inclus dans V. n représente le nombre d'éléments de V. e représente un bord. E représente un jeu de bords. e est inclus dans E. d représente le poids pour un bord. G représente un graphique non dirigé qui est constitué par V et par E. S représente un jeu de points de Steiner. S est inclus dans V. k représente le nombre d'éléments de S. Gs représente une arborescence qui inclut S et moyennant laquelle la somme totale des d constitue un quasi-minimum. Gs sera ci-après abrégé en "arborescence quasi-minimum". Gw représente une arborescence qui est incluse dans G. Z représente un jeu de Gw qui ne partagent ni sommets, ni bords les uns avec les autres. Gw est inclus dans Z. Vz représente l'union de sommets de Gw inclus dans Z. La somme totale des d qui sont inclus dans un unique chemin qui réalise une connexion entre deux points quelconques est définie en tant que distance. Lorsqu'un certain sommet v est noté, la distance la plus courte entre un quelconque Gw qui est inclus dans Z et le v est représentée par dP(v). La distance la plus courte dP(v) sera ci-après appelée "distance entre des points". Lorsqu'un certain sommet v est noté, la distance la plus courte pour le chemin qui réalise une connexion entre 2 Gw quelconques inclus dans Z sur le v est représentée par dt(v). La distance la plus courte dt(v) sera ci-après appelée "distance entre des arborescences". En outre, selon le procédé qui est décrit ultérieurement permettant de créer une arborescence quasi-minimum, vp, vt, P, X et Y représentent respectivement une variable pour stocker de façon provisoire une valeur. vp et vt représentent respectivement un sommet. P, X et Y représentent respectivement un jeu de sommets. (Procédé de création d'une arborescence quasi-minimum) Ci-après, le procédé de création d'une arborescence quasiminimum sera décrit par report également à la figure 29. Le procédé de création d'une arborescence quasi-minimum est constitué par trois étapes. Au niveau d'une étape S1, l'instauration pour créer une arborescence quasi-minimum est réalisée. Au niveau d'une étape S2, un sommet est sélectionné. Au niveau d'une étape S3, le sommet qui est sélectionné au niveau de l'étape S2 est noté et soit l'opération d'addition de sommet, soit l'opération de connexion d'arborescence est assurée. Les opérations au niveau des étapes S2 et S3 sont répétées jusqu'à ce que tous les points de Steiner soient connectés les uns aux autres de manière à former une unique arborescence. Au niveau d'une étape S3-1, l'opération d'addition de sommet est réalisée. Le sommet qui est sélectionné au niveau de l'étape S2 est additionné à l'arborescence de la distance la plus courte. Le sommet qui est additionné au niveau de l'étape S3-1 est provisoire, et il dispose de la possibilité d'être ramené à l'état initial, c'est-à-dire de la possibilité d'être enlevé de l'arborescence. En outre, au niveau de l'étape S3-1, en plus de l'opération d'addition de sommet qui est réalisée, le sommet qui est sélectionné au niveau de l'étape S2 est noté, et la distance entre des points et la distance entre des arborescences pour un quelconque sommet qui est adjacent à ce sommet sont recalculées. La distance entre des points et la distance entre des arborescences constituent un critère de sélection lors de la sélection du sommet au niveau de l'étape S2. Moyennant le procédé de création d'une arborescence quasiminimum, l'action de sélection de sommet au niveau de l'étape S2 et le recalcul pour le critère de sélection au niveau de l'étape S3-1 sont réalisés en alternance et de façon répétée. Du fait que la plage de calcul de la distance entre des points et de la distance entre des arborescences est localement limitée au voisinage du sommet noté, la quantité de calcul requise est faible et par conséquent, l'arborescence quasi-minimum est créée à une vitesse extrêmement élevée. Au niveau d'une étape S3-2, l'opération de connexion d'arborescence est réalisée Les deux arborescences sont connectées l'une à l'autre au moyen de l'unique chemin le plus court qui passe par le sommet qui est sélectionné au niveau de l'étape S2. Le sommet qui a été utilisé en tant que chemin de connexion est incorporé dans l'arborescence quasi-minimum en tant que sommet déterminé. Les sommets provisoires qui appartiennent aux arborescences respectives et qui n'ont pas été utilisés en tant que chemins de connexion sont ramenés à l'état initial en tant que sommets non nécessaires, en d'autres termes ils sont enlevés des arborescences respectives. Ci-après, les étapes S1 à S3 seront davantage décrites en détail. (Etape S 1 ) Les variables sont initialisées. La valeur de Vz est établie à S. La valeur de X est établie à 0 (jeu vide). La valeur d'un quelconque dP(v) est établie à oo. La valeur d'un quelconque dt(v) est établie à #. La valeur d'un quelconque vp est établie à 0. La valeur d'un quelconque vt est établie à 0. La valeur d'un quelconque Vw(v) est établie à 0. Puis l'instauration pour poursuivre par l'étape 2 est réalisée. Les sommets qui sont inclus dans S sont représentés par vi1. Pour un quelconque vi1, la valeur de VW(v) est établie à {vi1}. Les sommets qui sont adjacents à vi1 et qui sont inclus dans S sont représentés par vi2. Lorsque, pour un quelconque v,2, dt(vi2) > d(ei1, e,2) est satisfait, la valeur de dt(vi2) est établie à d(ei1, e,2) et la valeur de vi2t est établie à vi1. Les sommets qui sont adjacents à vi1 et qui ne sont pas inclus dans S mais qui sont inclus dans V sont représentés par vi3. Lorsque, pour un quelconque vi3, dP(v,3) > d(ei1, e,3) est satisfait, la valeur de dP(V,3) est établie à d(e'1, e,3), la valeur de Vp13 est établie à vl, et la valeur de Vw(vi3) est établie à Vw(vi1). (Etape S2) Le sommet destiné à être additionné à l'arborescence est sélectionné. Parmi les sommets qui sont inclus dans V et qui ne sont pas inclus dans Vz ou X, le sommet qui assure la valeur la plus courte de dp est sélectionné. Ce sommet est représenté par v,p. Par ailleurs, parmi les sommets qui sont inclus dans Vz ou X, le sommet qui assure la valeur la plus courte de dt est sélectionné. Ce sommet est représenté par v,t. (Etape S3) Il est déterminé si l'on doit réaliser l'opération d'addition de sommet (étape 3-1) ou l'opération de connexion d'arborescence (étape 3-2). La distance entre des points est comparée à celle entre des arborescences. Lorsque dp(vip) Lorsque dt(v,t) (Etape S3-1) L'opération d'addition de sommet est réalisée. L'information concernant la distance entre des points est mise à jour. Les sommets qui sont adjacents à v,p et qui ne sont pas inclus dans Vz ou X mais qui sont inclus dans V sont représentés par vi4. Lorsque, pour un quelconque vi4, la valeur de dp(vi4) est supérieure à la somme de d (v,P) et de d(e,p,4), la valeur de dp(v,4) est établie à la somme de dP(v,p) et de d(e,p,4), la valeur de vpi4 est établie à v,p et la valeur de Vw(vi4) est établie à Vw(vip). Puis la distance entre les arborescences est mise à jour. Les sommets qui sont adjacents à vip et qui sont inclus dans Vz ou X sont représentés par vi5. Lorsque, pour un quelconque vi5, la valeur de Vw(vi5) est différente de la valeur de Vw(vip) et que la valeur de dt(vi5) est supérieure à la somme de dp(v,p), de dp(vi5) et de d(eipi5), la valeur de dt(v,5) est établie à la somme de dp(vip), de dp(vi5) et de d(e,p,5), et la valeur de vt(v,p) est établie à v,p. Pour finir, le sommet est additionné, et v,p est additionné à X. (Etape S3-2) Les deux arborescences sont connectées l'une à l'autre. En traçant vi1t et vi1p en retour depuis vi1, de façon respective, le chemin qui va de v,t jusqu'aux deux arborescences respectives est dérivé. Le jeu de sommets qui sont inclus dans le chemin est représenté par P. L'union de Vw(vit), de Vw(vi1t) et de P est représentée par Y. Tout d'abord, la première arborescence est remise à l'état initial. Les sommets qui sont inclus dans Vw(vit) sont représentés par v,6. Pour un quelconque vi6, la valeur de dt(vi6) est établie à #. La valeur de vi6t est établie à 0 et la valeur de Vw(vi6) est établie à Y. Les sommets qui ne sont pas inclus dans P mais qui sont inclus dans X sont représentés par vi7. Lorsque, pour un quelconque vi7, Vw(vit) est égal à Vw(vi7), la valeur de dP(V,7) est établie à #, la valeur de dt(vi7) est établie à oo, la valeur de vi7p est établie à 0, la valeur de vi7t est établie à 0, la valeur de Vw(vi7) est établie à 0, et v, est supprimé de X. Puis la seconde arborescence est remise à l'état initial. Les sommets qui sont inclus dans Vw(vitt) sont représentés par v,8. Pour un quelconque vi8, la valeur de dt(v,8) est établie à oo, la valeur de vi6t est établie à 0 et la valeur de Vw(vi8) est établie à Y. Lorsque, pour un quelconque v,7, Vw(vit) est égal à Vw(vi7), la valeur de dp(vi7) est établie à oo, la valeur de dt(vi7) est établie à oo, la valeur de vi7p est établie à 0, la valeur de vi7t est établie à 0, la valeur de Vw(vi7) est établie à 0, et v,7 est supprimé de X. Puis les deux arborescences sont connectées l'une à l'autre. Les sommets qui sont inclus dans P sont représentés par vi9. Pour un quelconque vi9, la valeur de dp(vi9) est établie à 0 (zéro), la valeur de dt(vi9) est établie à oo, la valeur de vpi9 est établie à 0, la valeur de vi9t est établie à 0, la valeur de Vw(vi9) est établie à Y et vi9 est additionné à Vz. Puis l'instauration pour dérouler l'étape S2 est réalisée. Les sommets qui sont inclus dans Y sont représentés par vi10. Les sommets qui sont adjacents à vi10 et qui ne sont pas inclus dans Y mais qui sont inclus dans Vz sont représentés par vi11. Lorsque, pour un quelconque V'11, dt(v'11) > d(e,lo, e111) est satisfait, la valeur de dt(v'11) est établie à d(ei10, ei11) et la valeur de vi11t est établie à vi10. Les sommets qui sont adjacents à vi10 et qui ne sont pas inclus dans Vz mais qui sont inclus dans V sont représentés par vi12. Lorsque, pour un quelconque vi12, dp(vi12) > d(ei10, ei12) est satisfait, la valeur de dP(v,12) est établie à d(ei10, ei12), la valeur de vpi12 est établie à vi10 et la valeur de Vw(vi12) est établie à Vw(vi10). Pour finir, lorsque S est inclus dans Y, la création de l'arborescence quasi-minimum est terminée et dans n'importe quel cas autre que celui lorsque S est inclus dans Y, l'opération/le fonctionnement est retourné (e) àl'étape S2. (Description d'exemples spécifiques correspondant à la description fondamentale) Est présentée ci-après une description d'exemples spécifiques qui correspondent à la description fondamentale qui a été présentée ciavant. Des exemples de fonctionnement lorsque le mode de fonctionnement est appliqué au graphique non dirigé moyennant lequel chaque bord est pondéré avec une valeur comme représenté sur la figure 1 sont présentés sur les figures 3 à 28. La figure 2 représente l'arborescence quasi-minimum créée. Sur chaque figure, des repères constitués par des cercles noirs représentent cinq points de Steiner v1 à v5. Un repère constitué par un cercle en pointillés représente un sommet construit de façon provisoire. Un repère constitué par un cercle en trait plein (figures 27 et 28) représente un sommet construit de façon déterminée. Sur chaque figure, une ligne en pointillés représente une arborescence provisoire tandis qu'une ligne en trait plein représente une arborescence établie. Les figures 3 à 28 sont agencées selon la séquence en série temporelle. Les figures 3 à 20 (du point de début ou démarrage au point de temps 17) représentent la séquence en série temporelle de création qui correspond à l'opération d'addition pour les sommets que sont cinq points de Steiner v1 à v5, c'est-à-dire la progression selon laquelle une pluralité d'arborescences s'étendent de façon progressive autour des points de Steiner individuels v1 à v5 et de sommets provisoires. La figure 21 (point de temps 18) représente le résultat d'une opération de connexion pour des arborescences. L'arborescence au niveau de la partie gauche supérieure sur la figure 20 (le point de temps 17) et l'arborescence au niveau de la partie intermédiaire gauche sur la figure 20 sont connectées l'une à l'autre, ce qui aboutit au fait que l'arborescence déterminée au niveau de la partie gauche supérieure sur la figure 21 est formée. Lors de la connexion des arborescences les unes aux autres, les sommets et les bords autres que ceux nécessaires pour une connexion sont ôtés. Comme représenté sur les figures 22 à 26 (du point de temps 18 au point de temps 23), des arborescences d'une pluralité d'arborescences s'étendent de façon progressive autour des points de Steiner individuels v1 à v5 et de sommets provisoires. En outre, comme représenté sur la figure 27 (point de temps 24), les deux arborescences sont connectées l'une à l'autre pour former une nouvelle arborescence déterminée. La figure 28 (point de temps 25) constitue un exemple selon lequel une autre arborescence est additionnée sur le point de Steiner v5. Par conséquent, en connectant l'ensemble des cinq points de Steiner v1 à v5 et de sommets déterminés les uns aux autres comme représenté sur la figure 2, une arborescence quasi-minimum moyennant laquelle la somme totale des poids pour les bords est à un quasi-minimum est créée. La figure 30 représente un exemple d'un système d'ordinateur permettant de créer l'arborescence quasi-minimum qui a été mentionnée ci-avant. Un corps principal de dispositif d'ordinateur 3 dans ce système d'ordinateur comprend une section de commande ou CPU 10, une mémoire morte ou ROM de stockage de programme 11, un moyen d'affichage 12 tel qu'un tube à rayons cathodiques ou CRT et un affichage à cristaux liquides, un clavier 13, une souris 14, une interface 15 pour une connexion sur un moyen de communication 2 tel que l'Internet, un moyen d'enregistrement auxiliaire 16 tel qu'un disque dur et une section de traitement de support d'information (dispositif de lecture/écriture de support) 21 pour traiter en lecture un support d'enregistrement d'information 20 (qui est décrit ultérieurement en détail). En tant que support d'enregistrement d'information 20, une certaine variété de média tels qu'un CD-ROM, un CD-R ou CD à lecture seulement, un CD-RW ou CD à lecture et écriture, un MO ou disque magnéto-optique et diverses cartes à mémoire peuvent être utilisés. Dans le support d'enregistrement d'information 20 est stocké un programme permettant de créer ou de rechercher un chemin afin de former ou de générer une arborescence quasi-minimum qui constitue une configuration de réseau optimum qui connecte des points de Steiner que sont une pluralité de sommets qui sont définis en sélectionnant des sommets et des bords sur un graphique non dirigé qui est une structure géométrique qui est constituée par des sommets et par des bords pondérés. De façon davantage spécifique, un programme permettant de faire en sorte qu'un ordinateur exécute un processus qui comprend une étape pour créer ou rechercher une pluralité d'arborescences qui ne partagent ni sommets, ni bords les unes avec les autres est stocké, le processus étant réalisé en connectant les sommets les uns aux autres en commençant par ceux présentant la distance, qui constitue la somme totale des poids pour les bords qui sont inclus dans un unique chemin qui réalise une connexion entre deux points provisoires quelconques, qui est la plus courte, tout en créant ou en recherchant une arborescence qui constitue un chemin qui n'inclut pas de chemin fermé et dont on tolère qu'il soit dérivé, lors de la création ou de la recherche d'un chemin pour former, pour rechercher ou pour générer une configuration de réseau optimum en sélectionnant des sommets et des bords, une étape qui connecte les arborescences de ladite pluralité d'arborescences les unes aux autres afin de constituer une arborescence (une arborescence quasi-minimum) moyennant laquelle l'ensemble desdits sommets sélectionnés de la pluralité de sommets sont connectés les uns aux autres, et la somme totale des poids pour lesdits bords inclus est à un quasi-minimum ; et une étape qui émet en sortie les résultats desdites étapes respectives. En lisant le programme dans le support d'enregistrement d'information 20 à l'intérieur de la section de traitement de support d'information 21, une arborescence quasi-minimum moyennant laquelle les cinq points de Steiner qui ont été mentionnés ci-avant v1 à v5 et tous les sommets établis sont connectés les uns aux autres, et la somme totale des poids pour les bords est à un quasi-minimum peut être créée de manière automatique à une vitesse élevée. La présente invention peut être appliquée à la conception d'un réseau de communication. Elle permet de sélectionner un chemin de communication optimum. Elle permet de sélectionner un chemin de communication vide conformément au degré de congestion. En modifiant la pondération lorsque nécessaire chaque fois qu'un client est additionné, le trafic peut être distribué en termes de charge sur le réseau de communication complet. En modifiant le poids selon une distance physique par rapport au degré de congestion, un chemin ou une voie de communication moyennant lequel ou laquelle le retard de transmission est court peut être sélectionné(e). En outre, en établissant le poids à la somme du degré de congestion et de la distance physique, un chemin ou une voie de communication pour lequel ou laquelle à la fois le degré de congestion et le retard de transmission sont pris en compte peut être sélectionné(e). Si la présente invention est appliquée à la conception d'un circuit intégré, un circuit intégré qui présente une aire encore plus petite et encore moins de structures hiérarchiques peut être réalisé, et la consommation de puissance peut être réduite. Pour une aire donnée, davantage de dispositifs peuvent être montés et le rendement de fabrication peut être amélioré. Si la présente invention est appliquée au schéma pour un ascenseur, davantage de personnes et davantage d'éléments de bagage peuvent être transportés pendant une période temporelle donnée. Le temps de calcul pour la présente invention est de l'ordre de O(kn2) (k est le nombre de points de Steiner) et par conséquent, le fonctionnement est réalisé à une vitesse extrêmement élevée en une période temporelle extrêmement courte. Par exemple, si un ordinateur personnel disponible commercialement à un prix aussi faible que 100 000 yens est utilisé, une arborescence de k = 10 et n = 100 peut être créée en quelques secondes. Même lorsque une arborescence quasi-minimum doit être créée plus de quelques milliers de fois, de façon répétée, tel que lors de la conception d'un circuit intégré, la présente invention rend possible que l'opération soit réalisée dans une période temporelle qui est suffisamment courte du point de vue d'une utilisation pratique. Selon la présente invention, une arborescence optimum (minimum) ne peut pas être obtenue mais la somme totale des poids peut être réduite de quelques % à plusieurs dizaines de % par comparaison avec celles obtenues selon le procédé de Dijkstra qui est utilisé en tant que solution approchée pour le problème de Steiner. Selon la présente invention, comme il a été mis en exergue ciavant, le problème de la création d'une arborescence minimum sur un graphique non dirigé où les bords sont pondérés, lequel problème est un problème insoluble connu en tant que problème de Steiner, peut être résolu de façon approchée. La présente invention permet un fonctionnement automatique qui ne nécessite pas de support de la part d'un être humain au niveau de la sélection d'un sommet. En outre, la présente invention permet la création d'une arborescence souhaitée à une vitesse extrêmement élevée en une période temporelle extrêmement courte. En outre, selon la présente invention, la somme totale des poids qui sont inclus dans une arborescence particulière peut être maintenue à un minimum. En outre, selon la présente invention, un support d'enregistrement d'information à partir duquel un programme stocké au préalable est lu par la section de traitement de support d'information pour assurer les effets qui ont été mis en exergue ci-avant peut être proposé. REVENDICATIONS 1. Procédé de formation, de recherche ou de génération permettant de former, de rechercher ou de générer une arborescence quasi-minimum qui constitue une configuration de réseau optimum qui connecte des points de Steiner, lesquels points sont une pluralité de sommets qui sont définis en sélectionnant des sommets et des bords sur un graphique non dirigé qui est une structure géométrique qui est constituée par des sommets et par des bords pondérés, caractérisé en ce que : lors de la création ou de la recherche d'un chemin pour former, rechercher ou générer une configuration de réseau optimum en sélectionnant lesdits sommets et lesdits bords : une pluralité d'arborescences qui ne partagent pas lesdits sommets et lesdits bords les unes avec les autres sont créées ou sont recherchées en connectant des sommets les uns aux autres en commençant à partir de ceux pour lesquels la distance qui fournit la somme totale des poids pour les bords qui sont inclus dans un unique chemin qui réalise une connexion entre deux points provisoires quelconques est la plus courte tout en créant ou en recherchant une arborescence qui assure un chemin qui n'inclut pas de chemin fermé et dont on tolère qu'il soit dérivé ; puis les arborescences de ladite pluralité d'arborescences sont connectées les unes aux autres afin de constituer une arborescence moyennant laquelle tous les sommets de ladite pluralité de sommets définis, c'est-à-dire des points de Steiner, sont connectés les uns aux autres, et la somme totale des poids pour lesdits bords qui sont inclus est à un quasi-minimum. 2. Procédé de formation, de recherche ou de génération permettant de former, de rechercher ou de générer une arborescence quasi-minimum qui constitue une configuration de réseau optimum qui connecte des points de Steiner, lesquels points sont une pluralité de sommets qui sont définis en sélectionnant des sommets et des bords sur un graphique non dirigé qui est une structure géométrique qui est constituée par des sommets et par des bords pondérés, caractérisé en ce que: au cours de la formation ou de la génération de ladite arborescence quasi-minimum qui assure une configuration de réseau optimum : des arborescences d'une pluralité d'arborescences qui constituent un chemin qui n'inclut pas de chemin fermé et dont on tolère qu'il soit dérivé sont formées et sont générées en même temps, et les arborescences de la pluralité d'arborescences ne partagent pas lesdits sommets et lesdits bords entre elles. 3. Procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon la revendication 1 ou 2, caractérisé en ce que ledit procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum génère ou étend de façon progressive ladite arborescence en additionnant lesdits sommets et lesdits bords pour connecter les sommets un par un en séquence, de façon respective. 4. Procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum forme ou génère une nouvelle arborescence en connectant lesdites arborescences les unes aux autres. 5. Procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 1 à 4, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum comporte des arborescences moyennant les sommets de ladite pluralité de sommets définis, c'est-àdire des points de Steiner dont le nombre est k au niveau de l'état initial de démarrage de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum, et les arborescences respectives sont constituées par seulement un point de Steiner qui est différent de l'une à l'autre. 6. Procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 1 à 5, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum définit la somme totale des poids pour les bords qui sont inclus dans un unique chemin qui réalise une connexion entre deux points provisoires quelconques sur ledit graphique non dirigé en tant que distance et calcule la distance entre des points, laquelle distance est la distance la plus courte entre le sommet et l'arborescence, selon ledit procédé de formation d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum. 7. Procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 1 à 6, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum définit la somme totale des poids pour les bords qui sont inclus dans un unique chemin qui réalise une connexion entre deux points provisoires quelconques et calcule la distance entre des arborescences, laquelle distance est la distance la plus courte entre lesdites arborescences. 8. Procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 1 à 7, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum sélectionne, lors de l'addition d'un sommet à une arborescence, une arborescence et un sommet à additionner à l'arborescence, un bord pour connecter le sommet, de façon respective, sur la base d'une information concernant la distance entre des points, laquelle distance est la distance la plus courte entre ledit sommet et ladite arborescence. 9. Procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 1 à 8, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum sélectionne, lors de la connexion d'arborescences les unes aux autres, des arborescences à connecter sur la base de la distance entre des arborescences, laquelle distance est la distance la plus courte entre lesdites arborescences. 10. Procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 1 à 9, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum réalise soit une opération d'addition pour un sommet, soit une opération de connexion pour des arborescences sur la base de la comparaison de ladite distance entre des points avec ladite distance entre des arborescences. 11. Procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 1 à 10, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum identifie l'arborescence à laquelle un sommet appartient et ne connecte pas les sommets qui appartiennent à la même arborescence de telle sorte qu'aucun chemin fermé ne soit formé sur ledit graphique non dirigé. 12. Support d'enregistrement d'information lisible par ordinateur qui est utilisé avec un procédé de création, de recherche ou de génération permettant de former, de rechercher ou de générer une arborescence quasi-minimum qui constitue une configuration de réseau optimum qui connecte des points de Steiner, lesquels points sont une pluralité de sommets qui sont définis en sélectionnant des sommets et des bords sur un graphique non dirigé qui est une structure géométrique qui est constituée par des sommets et par des bords pondérés, caractérisé en ce que : lors de la création ou de la recherche d'un chemin pour former, rechercher ou générer une configuration de réseau optimum en sélectionnant lesdits sommets et lesdits bords : une pluralité d'arborescences qui ne partagent pas lesdits sommets et lesdits bords les unes avec les autres sont créées ou sont recherchées en connectant des sommets les uns aux autres en commençant à partir de ceux pour lesquels la distance qui fournit la somme totale des poids pour les bords qui sont inclus dans un unique chemin qui réalise une connexion entre deux points provisoires quelconques est la plus courte tout en créant ou en recherchant une arborescence qui assure un chemin qui n'inclut pas de chemin fermé et dont on tolère qu'il soit dérivé ; puis les arborescences de ladite pluralité d'arborescences sont connectées les unes aux autres afin de constituer une arborescence moyennant laquelle tous les sommets de ladite pluralité de sommets définis, c'est-à-dire des points de Steiner, sont connectés les uns aux autres, et la somme totale des poids pour lesdits bords qui sont inclus est à un quasi-minimum ; et dans lequel : un programme pour exécuter ladite formation, ladite recherche ou ladite génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum est enregistré. 13. Support d'enregistrement d'information lisible par ordinateur qui est utilisé avec un procédé de création, de recherche ou de génération permettant de former, de rechercher ou de générer une arborescence quasi-minimum qui constitue une configuration de réseau optimum qui connecte des points de Steiner, lesquels points sont une pluralité de sommets qui sont définis en sélectionnant des sommets et des bords sur un graphique non dirigé qui est une structure géométrique qui est constituée par des sommets et par des bords pondérés, caractérisé en ce que : au cours de la formation ou de la génération de ladite arborescence quasi-minimum qui assure une configuration de réseau optimum : des arborescences d'une pluralité d'arborescences qui constituent un chemin qui n'inclut pas de chemin fermé et dont on tolère qu'il soit dérivé sont formées et sont générées en même temps, et les arborescences de la pluralité d'arborescences ne partagent pas lesdits sommets et lesdits bords entre elles ; et dans lequel : un programme pour exécuter ladite formation, ladite recherche ou ladite génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum est enregistré. 14. Support d'enregistrement d'information lisible par ordinateur qui est utilisé avec un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon la revendication 12 ou 13, caractérisé en ce que ledit procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum génère ou étend de façon progressive ladite arborescence en additionnant lesdits sommets et lesdits bords pour connecter les sommets un par un en séquence, de façon respective ; et dans lequel : un programme pour exécuter ladite formation, ladite recherche ou ladite génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum est enregistré. 15. Support d'enregistrement d'information lisible par ordinateur qui est utilisé avec un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 12 à 14, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasi- minimum qui constitue une configuration de réseau optimum forme ou génère une nouvelle arborescence en connectant lesdites arborescences les unes aux autres ; et dans lequel : un programme pour exécuter ladite formation, ladite recherche ou ladite génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum est enregistré. 16. Support d'enregistrement d'information lisible par ordinateur qui est utilisé avec un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 12 à 15, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasiminimum qui constitue une configuration de réseau optimum comporte des arborescences moyennant les sommets de ladite pluralité de sommets définis, c'est-à-dire des points de Steiner dont le nombre est k au niveau de l'état initial de démarrage de formation, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum, et les arborescences respectives sont constituées par seulement un point de Steiner qui est différent de l'une à l'autre ; et dans lequel : un programme pour exécuter ladite formation, ladite recherche ou ladite génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum est enregistré. 17. Support d'enregistrement d'information lisible par ordinateur qui est utilisé avec un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 12 à 16, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasiminimum qui constitue une configuration de réseau optimum définit la somme totale des poids pour les bords qui sont inclus dans un unique chemin qui réalise une connexion entre deux points provisoires quelconques sur ledit graphique non dirigé en tant que distance et calcule la distance entre des points, laquelle distance est la distance la plus courte entre le sommet et l'arborescence, selon ledit procédé de formation d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum ; et dans lequel : un programme pour exécuter ladite formation, ladite recherche ou ladite génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum est enregistré. 18. Support d'enregistrement d'information lisible par ordinateur qui est utilisé avec un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 12 à 17, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasiminimum qui constitue une configuration de réseau optimum définit la somme totale des poids pour les bords qui sont inclus dans un unique chemin qui réalise une connexion entre deux points provisoires quelconques et calcule la distance entre des arborescences, laquelle distance est la distance la plus courte entre lesdites arborescences ; et dans lequel : un programme pour exécuter ladite formation, ladite recherche ou ladite génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum est enregistrée. 19. Support d'enregistrement d'information lisible par ordinateur qui est utilisé avec un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 12 à 18, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasiminimum qui constitue une configuration de réseau optimum sélectionne, lors de l'addition d'un sommet à une arborescence, une arborescence et un sommet à additionner à l'arborescence, un bord pour connecter le sommet, de façon respective, sur la base d'une information concernant la distance entre des points, laquelle distance est la distance la plus courte entre ledit sommet et ladite arborescence ; et dans lequel : un programme pour exécuter ladite formation, ladite recherche ou ladite génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum est enregistrée. 20. Support d'enregistrement d'information lisible par ordinateur qui est utilisé avec un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 12 à 19, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasiminimum qui constitue une configuration de réseau optimum sélectionne, lors de la connexion d'arborescences les unes aux autres, des arborescences à connecter sur la base de la distance entre des arborescences, laquelle distance est la distance la plus courte entre lesdites arborescences ; et dans lequel : un programme pour exécuter ladite formation, ladite recherche ou ladite génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum est enregistrée. 21. Support d'enregistrement d'information lisible par ordinateur qui est utilisé avec un procédé de création, de recherche ou de génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum selon l'une quelconque des revendications 12 à 20, caractérisé en ce que ledit procédé de formation, de recherche ou de génération d'une arborescence quasiminimum qui constitue une configuration de réseau optimum réalise soit une opération d'addition pour un sommet, soit une opération de connexion pour des arborescences sur la base de la comparaison de ladite distance entre des points avec ladite distance entre des arborescences ; et dans lequel : un programme pour exécuter ladite formation, ladite recherche ou ladite génération d'une arborescence quasi-minimum qui constitue une configuration de réseau optimum est enregistrée.