I just come back to this, let us take this example first, this is a graph with 5 vertices; the weights of the edges are shown.
ഞാൻ ഇതിലേക്ക് മടങ്ങിവരുന്നു, നമുക്ക് ആദ്യം ഈ ഉദാഹരണം എടുക്കാം, ഇത് 5 ശീർഷങ്ങളുള്ള ഒരു ഗ്രാഫ് ആണ്; അരികുകളുടെ ഭാരം കാണിച്ചിരിക്കുന്നു.