CodingTrain / CodingTrain/Suggestion-Box

Travelling salesman with a twist

Offen
#978 2 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
Vorherrschende Sprache
Keine Sprachdaten
Sterne
570
Forks
85
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

![image](https://user-images.githubusercontent.com/9406770/40276894-6a63ea64-5c15-11e8-8950-ef08158d59cb.png)
Let's say that you have salesmen(circles) and their customers(squares).
Salesmen need to come to every customer, but they can't cross paths.

Can you make a program that solves this problem with n number of salesmen and m number of customers.

Connect them with lines, but remember that the lines can't cross.

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Rechercherichtung

Beginne damit, das in der Issue und ihrem Bild beschriebene Problem zu formalisieren: Die Eingaben sind n Verkäufer und m Kunden, und die Verbindungen müssen jeden Kunden erreichen, ohne sich zu kreuzen. Definiere, was eine gültige Lösung bedeutet, einschließlich der Zuordnung der Verkäufer zu den Kunden und dessen, was das Programm ausgeben soll; abgeschlossen ist die Aufgabe, wenn diese Anforderungen explizit sind und ein Solver beliebige n und m verarbeiten kann.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Bereich
computer-graphics
Issue-Typ
Feature
Schwierigkeit
5/5
Geschätzter Aufwand
Über eine Woche
Aktivitätsstatus
Veraltet
Klarheit
Muss geklärt werden
Anfängerfreundlichkeit
25/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.