What algorithm does your car's GPS use? Is it the shortest path algorithm?
Why does the loop in bellman ford algorithm ( to find shortest path to all nodes from source ) goes v-1 times ONLY (where v is no. of vertex) ?
באיזה אלגוריתם משתמש ה-GPS של המכונית שלך? האם זה אלגוריתם הנתיב הקצר ביותר?
מדוע הלולאה באלגוריתם בלמן פורד (כדי למצוא את הנתיב הקצר ביותר לכל הצמתים מהמקור) עוברת V-1 פעמים בלבד (כאשר v הוא מספר הקודקוד)?