b'\n_START_ARTICLE_\nMatrika razdalj\n_START_PARAGRAPH_\nMatrika razdalj je matrika, ki vsebuje razdalje med posameznimi elementi mno\xc5\xbeice. Matrika ima razse\xc5\xbenost  n \\times n \\,, kjer je  n \\, \xc5\xa1tevilo elementov mno\xc5\xbeice, oziroma \xc5\xa1tevilo vozli\xc5\xa1\xc4\x8d, \xc4\x8de se ho\xc4\x8de prikazati graf. Razdalje med vozli\xc5\xa1\xc4\x8di se lahko meri v poljubnih enotah za merjenje razdalj.\n_START_SECTION_\nPrimerjava z drugimi matrikami\n_START_PARAGRAPH_\nMatrika razdalj je sorodna matriki sosednosti. Od nje se razlikuje v tem, da matrika sosednosti prikazuje samo povezave, ne prikazuje pa razdalj med vozli\xc5\xa1\xc4\x8di. Druga razlika je v tem, da je v matriki razdalj, manj\xc5\xa1a razdalja med vozli\xc5\xa1\xc4\x8di tudi prikazana kot manj\xc5\xa1a._NEWLINE_V nasprotju z matriko evklidskih razdalj matrika razdalj ni vedno simetri\xc4\x8dna'