#28 Sí, claro, es indiscutiblemente una línea. Lo que no atiende a su definición es que sea una arista (línea que resulta de la intersección de dos planos). Es llamada así por tradición, por una inafortunada analogía, por una mala traducción o por lo que sea. Bien se le podría haber llamado simplemente línea, o segmento, o conexión, pero la tradición es la tradición y a ver quien osa decir que es una nomenclatura poco acertada. ¡Válgame dios!
#23 Como ya me han dicho que se le llama arista por tradición, no tengo nada más que decir aunque no compute semánticamente.
De todas formas, aunque una arista sea siempre una línea no se puede deducir que una línea sea siempre una arista. Lo que en lógica formal se escribe: A→B ⇏ B→A
#18 Vale, ya entiendo que se trata de encontrar el camino menos costoso a todos y cada uno de los vértices. Disculpa mi torpeza.
De la wiki: El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices.
Desde mi nula educación formal en estos temas y mi condición de aficionadillo me asaltan varias cuestiones:
¿No es "arista" un término un tanto confuso para lo que sería una "línea de conexión", o simplemente, un "conector"? Para mí (y la RAE) una arista es la línea de intersección entre dos planos. Que yo sepa, no hay planos en un grafo.
El artículo afirma sobre Dijkstra: "el algoritmo termina cuando todos los vértices han sido visitados". Pero el algoritmo realmente termina cuando el nodo a extraer de la lista temporal ordenada es la meta (o la lista está vacía), o en otra palabras, cuando no existe un nodo más cercano al origen que la propia meta.
#44 Un amiguete, después de gastarse un porrón de dinero en tratamientos por toda Europa, se fué a Cuba por consejo de un médico español y en dos meses le quitaron gratis el vitiligo que le salió en la cara...
#25 Si la calle saliente continúa hasta una rotonda en la que pretendes girar a la izquierda, deberías incorporarte al carril izquierdo de la misma.
Por ejemplo, en la ciudad en la que vivo hay una avenida muy concurrida que tiene un paso subterráneo en el carril izquierdo a unas decenas de metros de la salida de la rotonda y siempre hay listillos que se incorporan a dicho carril desde e interior de la rotonda y te impiden pasarte a dicho carril al incorporarte en el derecho, tal y como hace mucha gente. Yo, tal como dice la normativa, siempre me incorporo desde el carril exterior de la rotonda, pues desde hace unos años ya pongo el intermitente izquierdo para que se piensen que soy de esos zafios que dan la vuelta completa por el carril exterior y me pongo delante de ellos en el carril izquierdo de la calle. No sabes la de cabreos que he probocado.
#73 atxesun 
