Seite 1 von 1

Matrizen erstellen (Pythonanfänger)

Verfasst: Montag 4. November 2019, 20:26
von db1812
Guten Abend,
ich bin neu in diesem Forum und habe auch erst seit 2 Wochen begonnen, mit Python zu programmieren.
Ich habe eine Aufgabe erhalten, bei der ich Aktivitäten mit Dauern erstellen sollen und diese nach ihrer Reihenfolge sortieren soll.
Des Weiteren soll ich die Start- und Endzeitpunkte der jeweiligen Aktivitäten berechnen und in einer Matrix darstellen. Klingt bestimmt etwas unverständlich, deswegen hier ein Beispiel:

-A1 (Aktivität 1): Dauer 4min ; Vorgänger= keiner
-A2: Dauer 3min ; Vorgänger= A1
-A3 Dauer 6min ; Vorgänger= A2

Also würde Aktivität 3 sozusagen 13min dauern, weil es abhängig von Aktivität 1 und 2 ist.

Ich hoffe ihr könnt mir helfen

MfG

Re: Matrizen erstellen (Pythonanfänger)

Verfasst: Montag 4. November 2019, 21:04
von __blackjack__
@db1812: Das klingt nach „topological sort“. Das NetworkX-Package hat da beispielsweise eine Implementierung für. Zum Rechnen mit Datums- und Zeitangaben gibt es das `datetime`-Modul in der Standardbibliothek.

Re: Matrizen erstellen (Pythonanfänger)

Verfasst: Montag 4. November 2019, 21:33
von db1812
okay vielen dank, ich probier es mal