سوال ۷۵ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
هنگام اجرای الگوریتم دایکسترا روی گراف مقابل و با فراخوانی از رأس a یک درخت فراگیر مانند T ایجاد میشود. فاصله b از c در T چند است؟
#dijkstra#shortest-path-tree#relaxation#graph-algorithms#tie-breaking#tree-distance