The tentative shortest distance of each node i from the origin D[i] is set to the direct distance d0i and node 0 is set to visited. The tentative direct predecessor of each i is set to the source V [i] = O.
การกำหนดระยะทางที่สั้นที่สุดของแต่ละโหนด ตั้งแต่กำเนิด D [ ผม ] ตั้งระยะห่างโดยตรง d0i โหนด 0 และมีการตั้งค่าที่จะ เข้าชม ที่แน่นอนโดยบรรพบุรุษของแต่ละชั้นเป็นชุดแหล่ง V [ i ] = O