حل تشریحی سوال شماره 17 ساختمان داده ها و طراحی الگوریتم ها

هر گره نمایانگر مسیرهایی است که می توان از یک موقعیت خاص طی کرد و پیچیدگی زمانی برابر $O\left(2^n\right)$ است که n، تعداد خانه های هزارتو است.

هر گره نمایانگر یک مسیر کامل از نقطه شروع تا مقصد است و پیچیدگی زمانی برابر $O\left(4^n\right)$ است که n، تعداد خانه های هزارتو است.

هر گره نمایانگر یک مسیر کامل از نقطه شروع تا مقصد است و پیچیدگی زمانی برابر $O\left(n!\right)$ است که n، تعداد خانه های هزارتو است.