PDA

View Full Version : سوال: تشخيص گراف چرخه دار با کمک Dijkstra



saymon
چهارشنبه 29 اردیبهشت 1389, 08:53 صبح
مي خواستم در مورد اين سوال منو راهنمايي کنيد :
تغيير الگوريتم dijkstra به صورتي که بفهمد گراف جهت دار داراي چرخه است يا خير ؟؟
اين سوال شايد اسون باشه من به چند صورت تغييرش دادم اما هر دفعه يه جاش مشکل داشت....به خاطر همين لطفا کمکم کنيد ومنو راهنمايي کنيد......ممنون