Das deutsche Python-Forum

Hallo zusammen,

Ich soll muss für ein Profekt im Rahmen meines Studiums ein Projekt zur Programmierung in Sage bearbeiten, wobei ich mich an einer Matrizenoperation, die es zu programmieren gilt, den Kopf zerbreche. Es handelt sich um folgende Teilaufgabe:

http://www.bilder-upload.eu/show.php?fi ... 971969.png

Bislang hab ich folgendes, wobei das Ergebnis offensichtlich falsch ist.

Code: Alles auswählen

def Matrizenoperation(X,Y):
    
    Z=matrix(QQ, X.nrows(), X.nrows(), lambda i, j: 1)
    
    for i in range(X.nrows()):
        for k in range(X.nrows()):
            for j in range(X.nrows()):
                
                Z[i,k]=min(X[i,j]+Y[j,k])
                
    return Z

Kann mir vielleicht jemand einen Tipp geben, welchen Ansatz ich wählen soll oder gerne auch anderweitig weiterhelfen?

Schonmal vielen Dank.

@Ferromagnet: wo hast Du „c_i,k = min(a_i,j + b_j,k)“ programmiert?

In "Z[i,k]=min(X[i,j]+Y[j,k])", jedoch hab ich die Variablen anders benannt.

@Ferromagnet: dann schau Dir nochmal genau an, was Du wirklich geschrieben hast?

Naja, zunächst definiere ich eine Matrix, deren einträge ich substituieren kann. Die Indizes i,j,k wähle ich aus der der Menge {0,...,n-1}, da für die Matrizen die erste Spalte bzw. die erste Zeile jeweils mit 0 beziffert wird. Dann sollen jeder Eintrag Z[i,k] durch das Minimum der Menge {X[i,j]+Y[j,k]} ersetzt werden. Muss ich an dieser Stelle vielleicht das "für fortlaufende j" besonders betrachten? - Die Reihenfolge von Zeile 3 bis Zeile 5 hat offensichtlich keinen Einfluss.

Ok, ich hab die Lösung nach einigem grübeln gefunden - Vielen Dank.

Das deutsche Python-Forum

Operation auf zwei Matrizen

Operation auf zwei Matrizen

Re: Operation auf zwei Matrizen

Re: Operation auf zwei Matrizen

Re: Operation auf zwei Matrizen

Re: Operation auf zwei Matrizen

Re: Operation auf zwei Matrizen