רשומות המתוייגות “מדעי-המחשב”

במשך עשורים, האלגוריתם של דייקסטרה למציאת המסלולים הקצרים ביותר נחשב לאחד האלגוריתמים הבסיסיים הקלאסיים.
קבוצת חוקרים מסין הציגה לאחרונה אלגוריתם חדש, שיכול, בסיטואציות מסויימות, לרוץ בסיבוכיות נמוכה יותר.