کوتاهترین مسیر

من یه برنامه میخوام که کوتاهترین مسیر توی یه گراف (ریاضیات گسسته) رو بین دو راس پیدا کنه؟لطفا زودتر جواب بدین ؟
ممنون

اینم یه الگوریتم.

الگوریتمی که بتواند این کار را انجام دهد در حل مدارهای الکتریکی بسیار مفید خواهد بود.

bebakhshid man inja farsi nadaram, az Traversal salesman problem estefade kon.

شما دوست عزیز می توانید از الگوریتم دیکسترا استفاده کنید.
به سایت ویکی پدیا یه سر بزن

در مورد الگوریتم A star نظرتون چیه ؟ و آیا کسی برنامه ای از A star به زبان C داره؟