Daha çox

Şəbəkə yaratmaq alqoritmi


Bir şəbəkə yaratmaq problemini həll etməyə çalışıram və girişlərdən məmnun olaram. Əvvəlcə problemimin təsviri:

Müvafiq məsafələrdəki yerlər arasındakı əlaqələrin siyahısı var. Misal üçün:

YerA <-> YerB: 4500 m YerB <-> YerC: 3000 m YerC <-> YerA: 2000 m… və s.

Bilmədiyim, amma öyrənməyə çalışdığım: Yerlərimin faktiki coğrafi mövqeyi. Şəbəkədəki bir neçə qovşağın mövqeyini bilirəm və məsafələrlə əlaqələrin böyük bir siyahısını nəzərə alaraq, naməlum yerlərimin mövqelərini təxmini olaraq tapa bilməliyəm.

Qeyd: Mənəm yox bu şəbəkədəki hər hansı bir yolu (məsələn, Dijkstra və s.) optimallaşdırmağa çalışır. Sadəcə sistemimdəki qovşaqların hansı coğrafi koordinatlara sahib olduğunu bilmək istərdim.

Sualım budur: Hansı növ "qovşaq yerləşdirmə alqoritmi" axtarıram? Bu mövzuda hər hansı bir açar sözdən məmnun olaram. Bu problemin bəzi alqoritmləri olduğuna 100% əminəm, amma nə axtardığımı belə bilmirəm.


Bu şəkildən göründüyü kimi

Hər bilinməyən nöqtə üçün bilinən koordinatları olan 3 nöqtəyə qədər məsafələrə ehtiyacınız olacaq. Beləliklə, məlum nöqtələrin üçbucağı ilə başlamalıyam. Ümid edirəm ki, prosesin qalan hissəsi şəkildən aydın olacaq.

Qeyd: bilinən nöqtələrə qədər olan məsafələrdəki qeyri -dəqiqliklər səbəbindən 6 nöqtə ilə qarşılaşmalı olacaqsınız. Onlardan 3 -ü otlamalısınız, qalan 3 -ün ortası naməlum nöqtəniz olacaq. Şəxsən mənim qabarıq gövdə qabığına üstünlük verdiyim kənarları çıxarmaq üçün bir çox üsul var.

Təəssüf ki, üçbucağın içərisində naməlum oturmaq üçün işləyəcək. Xaricdədirsə:

Bir -birinizə minimum ümumi məsafələrlə 3 xal tapmalısınız


Videoya baxın: Dərs 1- İnformatika və onun əsas anlayışları (Sentyabr 2021).