ویکی‌پدیا

گراف (ساختار داده): تفاوت میان نسخه‌ها

نمایش تاریخچه به صورت تعاملی
→ تفاوت قدیمی‌ترتفاوت جدیدتر ←
محتوای حذف‌شده محتوای افزوده‌شده
دیداریویکی‌متن
Rey dehghan (بحث | مشارکت‌ها)
۱۷ ویرایش‌ها
اضافه کردن جدول
Rey dehghan (بحث | مشارکت‌ها)
۱۷ ویرایش‌ها
تغییرات نهایی
خط ۸۹:
این نوع دوگان گراف بیشتر در مسائلی که در آن‌ها نیاز به تقسیم‌بندی فضا است استفاده شده‌است. به عنوان مثال الگوریتم تولید پلیگونهای تیسن از روی تعدا نقاط یمی از موارد کاربرد این نوع دوگان است.
از دوگان ورونی گراف برای تقریب الگوریتمهای کوتاه‌ترین مسی بر مبنای معیار فاصله استفاده کرده‌اند. چون تعداد گره‌ها در دوگان ورونی گراف به مراتب کمتر از گراف اولیه است، به همین دلیل آن‌ها نشان داده‌اند که جواب تقریبی مسئله کوتاه‌ترین مسیر بر مبنای فاصله را می‌توان در دوگان ورونی گراف اولیه محاسبه کرد.
 
Wallgrun و]۲۰۰۸[<ref name=":0">{{یادکرد کتاب|نشانی=http://dx.doi.org/10.1007/978-3-642-10345-2_6|عنوان=Global Mapping: Minimal Route Graphs Under Spatial Constraints|نام خانوادگی=Wallgrün|نام=Jan Oliver|تاریخ=2009-11-10|ناشر=Springer Berlin Heidelberg|شابک=9783642103025|مکان=Berlin, Heidelberg|صفحات=113–146}}</ref>نشان داده‌است که از دوگان ورونی گراف می‌توان در مسائل طراحی حرکت رباتها استفاده برد. طراحی حرکت یک ربات در یک محدوده بسته باید بر اساس مشاهدات لحظه‌ای ربات انجام شود به نحوی که بدون برخورد با موانع و دیوارها با پیمودن کوتاه‌ترین مسیر به مقصد مورد نظر برسد. وی نشان داده‌است که ربات مورد نظر باید بر روی دوگان ورونی گراف مشاهداتش حرکت کند. وی همچنین چگونگی استخراج این دوگان ورونی گراف را بر اساس مشاهدات ربات بیان کرده‌است<ref name=":0" />.
 
== همچنین ببینید ==
 
* [[پیمایش گراف]]
* [[پایگاه داده‌های گراف]]
* [[نظریه گراف]]
* [[الگوریتم جستجوی عمق اول|جستجوی عمق اول]]
* [[الگوریتم جستجوی اول سطح|جستجوی سطح اول]]
 
== الگوریتم‌های گراف ==
سطر ۹۷ ⟵ ۱۰۶:
== منابع ==
{{پانویس}}
* {{یادکرد|فصل= 26|کتاب=[[مقدمه‌ای بر الگوریتم‌ها]]|ناشر= MIT Press and McGraw-Hill|چاپ= |شهر= |کوشش= |ویرایش= 2nd edition |سال= 2001 |شابک=ISBN 0-262-03293-7 |نویسنده= [[توماس اچ کورمن]]، [[Charles E. Leiserson]], [[رونالد ریوست]]، and [[کلیفورد استین]]|نویسندگان سایر بخش‌ها=|ترجمه=|صفحه=696–697 |زبان=en |مقاله= |ژورنال= |نشریه= |تاریخ= |دوره= |شماره= |شاپا=}}▼
{{چپ‌چین}}
▲* {{یادکرد|فصل= 26|کتاب=[[مقدمه‌ای بر الگوریتم‌ها]]|ناشر= MIT Press and McGraw-Hill|چاپ= |شهر= |کوشش= |ویرایش= 2nd edition |سال= 2001 |شابک=ISBN 0-262-03293-7 |نویسنده= [[توماس اچ کورمن]]، [[Charles E. Leiserson]], [[رونالد ریوست]]، and [[کلیفورد استین]]|نویسندگان سایر بخش‌ها=|ترجمه=|صفحه=696–697 |زبان=en |مقاله= |ژورنال= |نشریه= |تاریخ= |دوره= |شماره= |شاپا=}}
{{پایان چپ‌چین}}
 
<!-- [[گراف (داده ساختار]]) -->[[رده:ساختمان داده]]▼
<!-- [[گراف (داده ساختار]]) -->* Wallgrün, J. O. (2008)”Hierarchical Voronoi Graphs- .Spatial representation and reasoning for mobile robots,” London: Springer Winter, S. (2002a) “Modeling the costs of turns in- .route planning”, GeoInformatica, 6(4), pp.345-360 Winter, S. (2002b) “Route specifications with- a linear dual graph”, Symposium on Geospatial .Theory,Processing and Ap
 
▲[[رده:ساختمان داده]]
[[رده:گراف‌ها]]
[[رده:نوع داده انتزاعی]]
برگرفته از «https://fa.wikipedia.org/wiki/گراف_(ساختار_داده)»