ما يمكن أن يكون الوقت تعقيد خوارزمية يحسب أوزان العقد في رسم بياني؟
-
29-09-2020 - |
سؤال
أحاول العثور على أفضل وقت تعقيد للخوارزمية التي تحسب أوزان جميع العقد على الرسم البياني.يتم تعريف وزن العقدة كمجموع أوزان الحواف المجاورة لها.يمكنني أن أجادل أن الخوارزمية تشبه الشخص الذي يحسب درجة كل العقد، وهذا بالتأكيد يأخذ O (| V | + | E |) ولكن هل يمكننا أن نقول الشيء نفسه إذا كنا نحاول حساب أوزانالعقد؟
المحلول
giveacodicetagpre.
لا تنتمي إلى cs.stackexchange