Proceeding to the algorithm itself, suppose we begin with a connected, weighted graph with vertices v1,...,vn. With this graph we associate the n×n “adjacency” matrix A = [aij ] defined as follows:
จะดำเนินการขั้นตอนวิธีการของตัวเองสมมติว่าเราเริ่มต้นด้วยการเชื่อมต่อกราฟถ่วงน้ำหนักกับจุด v1, ... , VN ด้วยกราฟนี้เราเชื่อมโยง n × n "ถ้อยคำ" เมทริกซ์ A = [AIJ] กำหนดดังนี้