خبر: الگوریتم یافتن کوتاهترین مسیر به روش دایجسترا (بصورت گرافیکی و کاملا داینامیک) [بایگانی]

tthenry14plus

یک شنبه 01 شهریور 1388, 02:04 صبح

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

تعریف گره : 2بار کلیک در محیط رنگی
رسم مسیر : کلیک بر روی یک گره جهت شروع و کلیک روی گره دیگر جهت خاتمه مسیر. که میتواند یک طرفه یا 2طرفه باشد.
تعیین گره های شروع و پایان : راست کلیک رو گره مبدا جهت تعیین نقطه شروع مسیر و راست کلیک روی گره ی دیگر جهت تعیین نقطه پایان.
رسم کوتاهترین مسیر : F5

http://barnamenevis.org/forum/attachment.php?attachmentid=35759&d=1250978510

دانلود برنامه (http://barnamenevis.org/forum/attachment.php?attachmentid=35760&d=1250978510)