Inicio > Términos > Español (ES) > Algoritmo de Bellman-Ford
Algoritmo de Bellman-Ford
Un eficiente algoritmo para resolver el problema de ruta más corta de fuente única. Los pesos pueden ser negativos. El algoritmo inicializa la distancia al vértice fuente a 0 y todos los demás vértices a ∞. Entonces hace V-1 pases (V es el número de vértices) sobre todos los bordes modificando, o actualizando, la distancia hasta el destino de cada borde. Finalmente comprueba cada borde otra vez para detectar ciclos de peso negativo, en cuyo caso devuelve un resultado 'false'. La complejidad del tiempo es O(VE), donde E es el número de bordes.
- Parte del discurso: sustantivo
- Sinónimo(s)
- Blosario
- Industria/ámbito: Ciencia informática
- Categoría: Algoritmos & Estructura de Datos
- Government Agency: NIST
- Producto:
- Acrónimo-Abreviatura:
Otros idiomas:
Comentarios de otros usuarios
Términos en las noticias
Billy Morgan
Deportes; Snowboard
Billy Morgan, corredor de snowboard británico ha logrado una auténtica proeza: completar un Backside Cuádruple de 1800º. El jinete, que representó a Gran Bretaña en los Juegos Olímpicos de invierno de 2014 en Sochi, estaba en Livigno, Italia, cuando logró la maniobra. Es un salto que conlleva cuatro flips mientras el cuerpo realiza cinco rotaciones completas hacia ...
Marzieh Afkham
Radiodifusión y recepción; Noticias
Marzieh Afkham, quien es primer portavoz de Ministerio de relaciones exteriores del país, encabezará a una misión en Asia Oriental, informó la Agencia Estatal de noticias. No es claro a qué país publicarán como su nombramiento aún debe ser anunciado oficialmente. Afkham sólo será el segundo Embajador femenino Irán ha tenido. Bajo regla del último ...
Paquete semanal
Idioma; Servicios en línea; Argot; Internet
El "Paquete Semanal" como se lo conoce en Cuba, es un término usado por los cubanos para referirse a la información bajada de Internet fuera de Cuba y guardada en discos duros para ser transportada a Cuba. Los paquetes semanales se venden después en Cuba a personas sin acceso a Internet, permitiéndoles recibir la información tan sólo en unos días, y a veces horas, ...
Banco Asiático de inversión de infraestructura (AIIB)
Banca; Banca de inversión
El Banco Asiático de inversión infraestructura (AIIB) es una institución financiera internacional creada para atender las necesidades en Asia para el desarrollo de la infraestructura. Según el Banco de desarrollo asiático, Asia necesita $ 800 billones cada año para carreteras, puertos, centrales eléctricas u otros proyectos de infraestructura antes de 2020. ...
Espartano
Servicios en línea; Internet
Espartano es el nombre en clave dado al nuevo navegador de Microsoft Windows 10 que reemplazará a Microsoft Windows Internet Explorer. El nuevo navegador se construirá desde cero y se descartará todo el código de la plataforma IE. Tiene un nuevo motor de renderizado que se construyó en compatibilidad con el tipo de escritura de webs de hoy en día. ...
Temas relacionados
La ciudad de México
La ciudad de México (español: Ciudad de México, también conocido como México D.F. o simplemente D.F.) es el Distrito Federal (Distrito Federal), ...
Contribuidor
Glosarios destacados
afw823
0
Términos
10
Blosarios
2
Seguidores
Chinese Dynasties and History
Bagar
0
Términos
64
Blosarios
6
Seguidores
Greatest amusement parks
Browers Terms By Category
- Software engineering(1411)
- Software de productividad(925)
- Unicode standard(481)
- Terminales de trabajo(445)
- Hardware(191)
- PC de escritorio(183)
Ordenador(4168) Terms
- Navegación a vela(31)
- Partes de un velero(4)
- Alquiler de barcos(2)
- General sailing(1)
Vela(38) Terms
- Cuidado de la piel(179)
- Cirugía estética(114)
- Hair style(61)
- Implante mamario(58)
- Cosmetic products(5)
Belleza(417) Terms
- Cajas de cartón(1)
- Papel de regalo(1)
Embalaje de papel(2) Terms
- Arquitectura general(562)
- Puentes(147)
- Castles(114)
- Diseño del paisaje(94)
- Arquitectura contemporánea(73)
- Rascacielos(32)