Algoritmo de Johnson

Último precio

—

Precio mínimo

—

Mediana 7 d

—

Ventas 30 d

Rango 30 d

—

En circulación

Cotización

Ver tabla

Fecha	mediana	Mín	Máx	ventas

Historial de ventas

Última venta: —
Media 30 d: —
Mínimo 30 d: —
Máximo 30 d: —
Ventas 7 d: 0
Ventas 30 d: 0

Aún no hay ventas.

Ventas anónimas: sin comprador ni vendedor. Las cifras solo cuentan ventas entre jugadores.

En Wikipedia

El algoritmo de Johnson es una forma de encontrar el camino más corto entre todos los pares de vértices de un grafo dirigido disperso. Permite que las aristas tengan pesos negativos, si bien no permite ciclos de peso negativo. Funciona utilizando el algoritmo de Bellman-Ford para hacer una transformación en el grafo inicial que elimina todas las aristas de peso negativo, permitiendo por tanto usar el algoritmo de Dijkstra en el grafo transformado. Su nombre viene de Donald B. Johnson, quien fuera el primero en publicar la técnica en 1977.

Texto: Wikipédia, CC BY-SA 4.0. ·

Cartas cercanas

Bron–Kerbosch algorithm

A recursive backtracking algorithm for finding maximal cliques in an undirected graph

Nº Q2031707 ★

Sin ofertas
C

Criba general del cuerpo de números

Algoritmo de factorización

Nº Q140770 ★

Sin ofertas
A

Algoritmo de Nagle

Nº Q668945 ★

Sin ofertas
M

Método Montante

Algoritmo del álgebra lineal

Nº Q4860404 ★

Sin ofertas
Merge-insertion sort

Sorting algorithm

Nº Q56277713 ★

Sin ofertas
S

Shifting nth root algorithm

Algorithm

Nº Q338522 ★★★

Sin ofertas

Cargar más