یکی از مباحث مهم در رشته کامپیوتر، بحث «یافتن کوتاهترین مسیر بین دو گره» است. اینکه مثلاً شما در Google Maps میگویید میخواهم از ساوه به مشهد بروم و گوگل به سرعت برای شما کوتاهترین مسیر را پیدا میکند و نمایش میدهد و یا از آن مهمتر، وقتی شما یک سایت را باز میکنید، تمام دادهها (عکسها، متون و...) تبدیل به بستههای کوچکی از اطلاعات میشوند و هر بسته باید هر بار کوتاهترین مسیر را بین روترهایی که بین شما و سرور آن سایت قرار دارند پیدا کند و به سمت شما بیاید. (تصور کنید: در یک دو ثانیه یک سایت باز میشود؛ صدها و چه بسا هزاران مسیریابی در همین مدت انجام شد تا کل دادهها به شما رسید) و به هر حال، یافتن کوتاهترین مسیر یکی از چالشهای بشر بوده و هست و هر روز هم دارد الگوریتمهای جدیدی پیدا و ارائه میشود. در این زمینه، میخواهم یکی از مباحث جالب که اتفاقاً در دوره «هوش مصنوعی» که در مط... (ادامه)