کدگیت
1
0 محصول 0 تومان
ورود / ثبت نام
منو
کدگیت
0 محصول 0 تومان
  • صفحه اصلی
  • فروشگاه
    • سبد خرید
    • حساب کاربری
    • پرداخت
  • بلاگ
    • پایتون
    • جاوا
    • HTML
    • CSS
    • bootstrap
    • یادگیری ماشین
    • پردازش تصویر
  • طراحی سایت
  • پردازش تصویر
جستجو
خانه پروژه جاوا سورس الگوریتم دایکسترا در جاوا
سورس الگوریتم دایکسترا در پایتون
سورس الگوریتم دایکسترا در پایتون 100,000 تومان
بازگشت به محصولات
سورس مسیر اویلری در جاوا
سورس مسیر اویلری در جاوا 100,000 تومان
سورس الگوریتم دایکسترا در جاوا
بزرگنمایی تصویر

سورس الگوریتم دایکسترا در جاوا

100,000 تومان

  • فرمت فایل: فایل جاوا(.java)
  • زبان برنامه نویسی: جاوا
  • Frame گرافیکی: ندارد
مقایسه
افزودن به علاقه مندی
دسته: پروژه جاوا, سورس جاوا, سورس کد برچسب: code, codegate, Dijkstra, java, الگوریتم دایکسترا, جاوا, دایکسترا, کدگیت
اشتراک گذاری:
  • توضیحات
  • توضیحات تکمیلی
  • نظرات (0)
توضیحات

در این قسمت تیم کدگیت سورس الگوریتم دایکسترا در جاوا را تهیه کرده است. اگر بخواهیم درون گراف به جستجو بپردازیم و کوتاهترین مسیر را بین دو گره (Node) پیدا کنیم از دایکسترا استفاده می‌کنیم. این الگوریتم کوتاهترین مسیر بین همه گره‌های یک گراف (از یک نقطه شروع مشخص شده) را به شما نشان خواهد داد. در این سورس کد علاوه بر الگوریتم دایکسترا، پیاده سازی گراف وزن دار و صف اولویت دار و پشته نیز انجام شده است. با ما همراه باشید تا این سورس کد جذاب را به شما معرفی کنیم. همچنین پیشنهاد می‌کنیم از دیگر سورس‌های ما دیدن فرمایید(همگی سورس های جاوا هستند):

  • سورس بازی سودوکو
  • سورس بازی flappy bird
  • سورس بازی شطرنج
  • سورس بازی دوز
  • سورس بازی pong
  • سورس بازی 2048

سورس الگوریتم دایکسترا در جاوا

دایکسترا الگوریتمی برای پیمایش یک گراف است. گراف باید وزن دار باشد و وزن‌ها آن نباید منفی باشد تا الگوریتم دایکسترا بدرستی کار کند. این الگوریتم مسئله کوتاه‌ترین مسیر از گره مبدأ را برای گراف‌های وزن‌داری که یال با وزن منفی ندارند، بدست می‌آورد و در نهایت یک درخت کوتاه‌ترین مسیر یا MST، از مبدأ به همه گره‌های گراف را پیدا می‌کند. سورس الگوریتم دایکسترا در جاوا در این قسمت تهیه نموده‌ایم. این سورس با دریافت گراف در خروجی کوتاهترین مسیر بین مبدا و همه گره‌های گراف را بدست می‌آورد.

نحوه اجرا

زبان برنامه نویسی این سورس دایکسترا جاوا بوده و فرمت فایل .java است. بعد از تهیه سورس از سایت کدگیت فایلی با فرمت zip در اختیار شما قرار می‌گیرد. فایل را از حالت zip خارج کرده تا بتوانید سورس کد را ببینید. فایل اصلی برنامه با نام DijkstraSP.java می‌باشد. این فایل را اجرا کنید تا برنامه اجرا شود. پس از اجرا خروجی زیر را مشاهده خواهید کرد:

0 to 0 (0.00) 

0 to 1 (1.05)  0->4  0.38   4->5  0.35   5->1  0.32  

0 to 2 (0.26)  0->2  0.26  

0 to 3 (0.99)  0->2  0.26   2->7  0.34   7->3  0.39  

0 to 4 (0.38)  0->4  0.38  

0 to 5 (0.73)  0->4  0.38   4->5  0.35  

0 to 6 (1.51)  0->2  0.26   2->7  0.34   7->3  0.39   3->6  0.52  

0 to 7 (0.60)  0->2  0.26   2->7  0.34

گرافی که به عنوان ورودی در الگوریتم دایکسترا استفاده گردیده است در تصویر زیر می‌بینید. شامل 8 راس و 15 یال می باشد. نقطه شروع را گره صفر قرار داده‌ایم و در خروجی کوتاهترین مسیر بین این گره و مابقی گره‌های گراف چاپ گردیده است.

سورس الگوریتم دایکسترا در جاوا

وزن‌های گراف در زیر آورده شده است:

سورس الگوریتم دایکسترا در جاوا

توضیحات تکمیلی
programming-languages

جاوا

فرمت-فایل

.java

frame-گرافیکی

ندارد

تست-شده

توسط کارشناسان تیم کدگیت

قابلیت-اجرا

در سیستم هایی که جاوا بر روی آن نصب باشد

نظرات (0)

نقد و بررسی‌ها

هنوز بررسی‌ای ثبت نشده است.

اولین کسی باشید که دیدگاهی می نویسد “سورس الگوریتم دایکسترا در جاوا” لغو پاسخ

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

محصولات مرتبط

سورس درخت قرمز و سیاه در سی پلاس پلاس
مقایسه

دانلود سورس درخت قرمز و سیاه در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس درخت قرمز و سیاه در سی پلاس پلاس آماده کرده است. با استفاده از
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
پروژه تشخیص ابرو در پایتون
مقایسه

پروژه تشخیص ابرو در پایتون

90,000 تومان
در این قسمت تیم کدگیت پروژه تشخیص ابرو در پایتون را آماده کرده است. در این پروژه با رعایت اصول
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
مقایسه

سورس لیست پیوندی حلقوی در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس لیست پیوندی حلقوی در سی پلاس پلاس آماده کرده است. با استفاده از زبان
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
تشخیص سن در پایتون
مقایسه

تشخیص سن در پایتون

80,000 تومان
  • استفاده از شبکه عصبی Train شده
  • پیاده سازی ساده و راحت
  • اجرا بدون مشکل
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
سورس هیپ مینیمم در سی پلاس پلاس
مقایسه

سورس هیپ مینیمم در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس هیپ مینیمم در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
دانلود سورس پیمایش LevelOrder در سی پلاس پلاس
مقایسه

دانلود سورس پیمایش LevelOrder در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس پیمایش LevelOrder در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
سورس ساخت پسورد با پایتون
مقایسه

سورس ساخت پسورد با پایتون

85,000 تومان
در این قسمت تیم کدگیت را با سورس ساخت پسورد با پایتون همراهی کنید. در این پروژه با رعایت اصول
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
سورس معماری Lenet در پایتون
مقایسه

سورس معماری Lenet در پایتون

85,000 تومان
در این قسمت تیم کدگیت را با سورس معماری Lenet در پایتون همراهی کنید. در این پروژه با رعایت اصول
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
  • جاوا
  • پایتون
  • سی شارپ
  • سی پلاس پلاس
  • HTML
  • سورس جاوا
  • سورس پایتون
  • سورس سی پلاس پلاس
  • دوره پیش‌نیاز علم داده
  • دوره ماژول turtle
  • دوره مقدماتی پایتون
Twitter Paper-plane Instagram

استفاده از مطالب سایت کدگیت فقط برای مقاصد غیرتجاری و با ذکر منبع بلامانع است.
© کلیه حقوق این سایت متعلق به کدگیت می‌باشد.

  • صفحه اصلی
  • فروشگاه
    • سبد خرید
    • حساب کاربری
    • پرداخت
  • بلاگ
    • پایتون
    • جاوا
    • HTML
    • CSS
    • bootstrap
    • یادگیری ماشین
    • پردازش تصویر
  • طراحی سایت
  • پردازش تصویر
  • علاقه مندی
  • مقایسه
  • ورود / ثبت نام
ورود
بستن

رمز عبور را فراموش کرده اید؟

هنوز حساب کاربری ندارید؟

ایجاد حساب کاربری
فروشگاه
علاقه مندی
0 محصول سبد خرید
حساب کاربری من