نمايش پست تنها
قديمي ۰۹-۱۹-۱۳۹۰, ۰۹:۴۷ بعد از ظهر   #2 (لینک دائم)
arm_aiir Male
عضو فعال
 
آواتار arm_aiir
 
تاريخ عضويت: آذر ۱۳۹۰
پست ها: 11
تشكرها: 0
4 تشكر در 4 پست
پيش فرض

Farz konid ke graph n node va m edge dare. Dijkstra ye loop ba length n dare va dar har iteration loop ye edge ke sharte greedy Dijkstra ro dare ro entekhab mikone. entekhabe in edge O(m) zaman niaz dare, pas jaman mishe O(mn ) . vali ba estefade az priority queue mishe zamane ro be O(mlogn) kahesh dad.
arm_aiir آفلاين است   پاسخ با نقل قول
از arm_aiir تشكر كرده است:
venouse (۰۹-۲۰-۱۳۹۰)