bavernet / bavernet/codejam-lib
graph: SPFA algorithm
- 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