Rubriques tendance
#
Bonk Eco continues to show strength amid $USELESS rally
#
Pump.fun to raise $1B token sale, traders speculating on airdrop
#
Boop.Fun leading the way with a new launchpad on Solana.
Cet nouvel algorithme est seulement plus rapide pour les graphes épars (peu d'arêtes par sommet).
Par exemple, un graphe avec 10^7 sommets et seulement 1 à 2 arêtes par sommet pourrait être 2 à 3 fois plus rapide.
Très cool !
8 août, 23:30
Résultat énorme en informatique :
Un professeur de Tsinghua vient de découvrir le plus rapide algorithme de chemin le plus court pour les graphes en 40 ans.
Cela améliore l'O(m + nlogn) du lauréat du prix Turing Tarjan avec celui de Dijkstra, quelque chose que chaque étudiant en informatique apprend à l'université.
1,52K
Meilleurs
Classement
Favoris