bavernet / bavernet/codejam-lib

graph: SPFA algorithm

Aperta
#3 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
Lingua principale
Makefile
Stelle
0
Fork
0
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

SPFA(Shortest Path Faster Algorithm) is an algorithm used for shortest path and network flow.
It is from Bellman-Ford algorithm and it is optimized on updating edges with costs.
Thus, it can solve a shortest path problem with graphs which has edges with negative costs and it is better than Bellman-Ford in terms of average time complexity.

https://en.wikipedia.org/wiki/Shortest_Path_Faster_Algorithm

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Direzione di ricerca

Non viene indicato alcun file sorgente, test o punto di ingresso. Inizia esaminando gli algoritmi sui grafi esistenti nel repository e la descrizione collegata di SPFA, quindi determina dove debba essere collocata un'implementazione dei cammini minimi; il lavoro è completato quando SPFA è stato aggiunto in modo coerente con gli algoritmi esistenti della libreria ed è coperto da test appropriati.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Ambito
data
Tipo di issue
Funzionalità
Difficoltà
3/5
Tempo stimato
1-2 giorni
Stato di attività
Ferma
Chiarezza
Abbastanza chiara
Idoneità per principianti
42/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.