دسته بندی

Tag: زوج مبدا – مقصد

الگوریتم دایکسترا یکی از روش های رایج برای یافتن کوتاه ترین مسیر بین یک گره تا سایر گره ها در یک گراف می باشد. این الگوریتم در سال 1959 توسط دانشمندی هلندی به همین نام ارائه شد. این روش در واقع درختی از کوتاه ترین مسیرها از گره مبدا تا سایر گره ها ایجاد می کند.