آژانس هواپیمایی
pop up

الگوریتم مسیریابی در گراف

شروع موضوع توسط scorpion8108 ‏21 ژانویه 2008 در انجمن برنامه نویسی

  1. scorpion8108

    scorpion8108 Registered User

    تاریخ عضویت:
    ‏24 می 2005
    نوشته ها:
    344
    تشکر شده:
    0
    سلام دوستان
    می خواستم کوتاهترین مسیر رو در یه گراف پیدا کنم، همچنین با قطع شدن برخی یالها بشه بازهم مسیر رو پیدا کرد
    کسی الگوریتم این مسئله رو داره
    فکر کنم توی درس نرم افزار رشته مهندسی کامپیوتر باشه، یادم رفته :blush:
    مرسی
     
  2. pirmard

    pirmard Registered User

    تاریخ عضویت:
    ‏21 آگوست 2007
    نوشته ها:
    837
    تشکر شده:
    3
    الگوریتم دیجسترا و بلمن فورد رو توی اینترنت سرچ کنین .
    توی درس طراحی الگوریتم احتمالا خوندین .
    مهندسی نرم رو نمی دونم .
    توی درس شبکه هم هست .

    اما اینکه با قطع شدن یالها باز هم بشه مسیر رو پیدا کرد رو نفهمیدم یعنی چی :(
     
  3. pirmard

    pirmard Registered User

    تاریخ عضویت:
    ‏21 آگوست 2007
    نوشته ها:
    837
    تشکر شده:
    3
    دیچسترا :
    http://en.wikipedia.org/wiki/Dijkstra's_algorithm

    بلمن فورد :
    http://en.wikipedia.org/wiki/Bellman-Ford_algorithm


    ظاهرا توی ویکی یه سری راه دیگه هم گفته که من نمی دونم چیه .

     
  4. scorpion8108

    scorpion8108 Registered User

    تاریخ عضویت:
    ‏24 می 2005
    نوشته ها:
    344
    تشکر شده:
    0
    ممنون پیرمرد، خدا عمرت بده :D
    منظورم از قطع شدن یالها اینه که اگه مسیری بین دو تا node قطع بشه،الگوریتم کار کنه
    ولی فکر می کنم این سوال مسخرس :D
    الگوریتم خودش اینکار رو انجام میده
     
  5. scorpion8108

    scorpion8108 Registered User

    تاریخ عضویت:
    ‏24 می 2005
    نوشته ها:
    344
    تشکر شده:
    0
    سلام
    چطور میشه source و destination رو به الگوریتم داد و کوتاه ترین مسیر بین این دو نقطه و همچنین مسیری که برای این کوتاهترین مسیر طی می شه رو بدست آورد؟
    مرسی
     
  6. nsh

    nsh Registered User

    تاریخ عضویت:
    ‏19 ژانویه 2006
    نوشته ها:
    681
    تشکر شده:
    4
    محل سکونت:
    i & j : 2 & 3
    در حقیقت اینا ماله طراحی الگوریتم و ساختمان های گسسته است
     
  7. boxilink
  8. pirmard

    pirmard Registered User

    تاریخ عضویت:
    ‏21 آگوست 2007
    نوشته ها:
    837
    تشکر شده:
    3
    سلام
    یعنی نحوه ی فراخوانی تابع ؟ :wacko:
    کدوم یکی ؟
     
  9. scorpion8108

    scorpion8108 Registered User

    تاریخ عضویت:
    ‏24 می 2005
    نوشته ها:
    344
    تشکر شده:
    0
    الگوریتم dijkstra رو میگم
    ولی مثل اینکه نمیشه شروع و پایان node ها رو برای انتخاب کوتاهترین مسیر، مشخص کرد!
     
  10. pirmard

    pirmard Registered User

    تاریخ عضویت:
    ‏21 آگوست 2007
    نوشته ها:
    837
    تشکر شده:
    3
    نقطه ی شروع رو که باید تعیین کرد
    اما نقطه ی پایان معنی نداره . چون از اون نقطه ی شروع به همه ی نقاط مسیر اپتیمال رو میده بهت . خودت از تو ماتریس یا هر چیزی که تو خروجی بده ورمیداری دیگه :rolleyes:
     
  11. scorpion8108

    scorpion8108 Registered User

    تاریخ عضویت:
    ‏24 می 2005
    نوشته ها:
    344
    تشکر شده:
    0
    مرسی
    خودم هم به همین نتیجه رسیدم