Diferencia entre revisiones de «Comando MenorDistancia»

Revisión actual del 17:16 6 ago 2019

MenorDistancia( <Lista de segmentos>, <Punto inicial>, <Punto final>, <Ponderado o no (true/false)> ): Busca el camino más corto entre el punto inicial y el final en el grafo definido por la lista de segmentos. Si Ponderado es falso, se asume que el peso de cada arista es 1 (es decir, buscamos el camino con el menor número de aristas), de lo contrario el peso es la medida del segmento (es decir, buscamos el camino que es geométricamente más corto).

@@ Línea 1: / Línea 1: @@
-<noinclude>{{Manual Page|version=4.0}}</noinclude>{{command|discrete|MenorDistancia}}
+<noinclude>{{Manual Page|version=5.0}}</noinclude>{{command|discrete|MenorDistancia}}
-;MenorDistancia[ <Lista de Segmentos>, <Punto Inicial>, <Punto Final>, <Control Booleano> ]
+;MenorDistancia( <Lista de segmentos>, <Punto inicial>, <Punto final>, <Ponderado o no (true/false)> )
-:Busca el paso más corto entre el punto inicial y el final en un [[w:Graph (mathematics)|grafo]] [http://es.wikipedia.org/wiki/Grafo] dado por la lista de segmentos. Cuando resulta falso el control o [[w:Weighted_graph#Weighted_graphs_and_networks|ponderación]] [http://es.wikipedia.org/wiki/Grafo#Propiedades] Booleano de cada arista se supone igual a  1 (por ejemplo, si se estuviera buscando el paso con menor número de aristas) y de no ser así, se fija a la longitud del segmento dado (si se está buscando el paso geométricamente más corto).
+:Busca el camino más corto entre el punto inicial y el final en el [[:w:es:Grafo|grafo]] definido por la lista de segmentos. Si ''Ponderado'' es falso, se asume que el [[:w:es:Grafo_ponderado|peso]] de cada arista es 1 (es decir, buscamos el camino con el menor número de aristas), de lo contrario el peso es la medida del segmento (es decir, buscamos el camino que es geométricamente más corto).