Алгоритм Дейкстры

<?xml version="1.0" encoding="UTF-8"?> <svg width="800px" height="800px" viewBox="0 0 73 73" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"> <title>algorithms-and-data-structures/algorithms/dijkstras-algorithm</title> <desc>Created with Sketch.</desc> <defs> </defs> <g id="algorithms-and-data-structures/algorithms/dijkstras-algorithm" stroke="none" stroke-width="1" fill="none" fill-rule="evenodd"> <g id="container" transform="translate(2.000000, 2.000000)" fill="#FFFFFF" fill-rule="nonzero" stroke="#292B31" stroke-width="2"> <rect id="mask" x="-1" y="-1" width="71" height="71" rx="14"> </rect> </g> <g id="route-(1)" transform="translate(16.000000, 17.000000)" fill-rule="nonzero"> <path d="M29.5488281,33.3125 L6.32617187,33.3125 C4.16254102,33.3125 2.40234375,31.5523027 2.40234375,29.3886719 C2.40234375,27.225041 4.16254102,25.4648437 6.32617187,25.4648437 L14.0136719,25.4648437 C17.5019551,25.4648437 20.3398437,22.6269551 20.3398437,19.1386719 C20.3398437,15.6503887 17.5019551,12.8125 14.0136719,12.8125 L6.32617187,12.8125 C5.66280469,12.8125 5.125,13.3503047 5.125,14.0136719 C5.125,14.6770391 5.66280469,15.2148437 6.32617187,15.2148437 L14.0136719,15.2148437 C16.1773027,15.2148437 17.9375,16.975041 17.9375,19.1386719 C17.9375,21.3023027 16.1773027,23.0625 14.0136719,23.0625 L6.32617187,23.0625 C2.83788867,23.0625 0,25.9003887 0,29.3886719 C0,32.8769551 2.83788867,35.7148438 6.32617187,35.7148438 L29.5488281,35.7148438 C30.2121953,35.7148438 30.75,35.1770391 30.75,34.5136719 C30.75,33.8503047 30.2121953,33.3125 29.5488281,33.3125 Z" id="Shape" fill="#5C5F66"> </path> <path d="M29.5488281,33.3125 L20.5,33.3125 L20.5,35.7148438 L29.5488281,35.7148438 C30.2121953,35.7148438 30.75,35.1770391 30.75,34.5136719 C30.75,33.8503047 30.2121953,33.3125 29.5488281,33.3125 Z" id="Shape" fill="#53565C"> </path> <path d="M32.1113281,38.2773437 C30.0360234,38.2773437 28.3476562,36.5889766 28.3476562,34.5136719 C28.3476562,32.4383672 30.0360234,30.75 32.1113281,30.75 C34.1866328,30.75 35.875,32.4383672 35.875,34.5136719 C35.875,36.5889766 34.1866328,38.2773437 32.1113281,38.2773437 Z" id="Shape" fill="#D92C48"> </path> <path d="M3.76367187,17.7773437 C1.68836719,17.7773437 0,16.0889766 0,14.0136719 C0,11.9383672 1.68836719,10.25 3.76367187,10.25 C5.83897656,10.25 7.52734375,11.9383672 7.52734375,14.0136719 C7.52734375,16.0889766 5.83897656,17.7773437 3.76367187,17.7773437 Z" id="Shape" fill="#4DB5FF"> </path> <path d="M3.76367188,12.6523437 C3.10030469,12.6523437 2.5625,12.1145391 2.5625,11.4511719 L2.5625,1.20117187 C2.5625,0.537804687 3.10030469,0 3.76367188,0 C4.42703906,0 4.96484375,0.537804687 4.96484375,1.20117187 L4.96484375,11.4511719 C4.96484375,12.1145391 4.42703906,12.6523437 3.76367188,12.6523437 Z" id="Shape" fill="#5C5F66"> </path> <path d="M11.4511719,7.52734375 L3.76367187,7.52734375 C3.10030469,7.52734375 2.5625,6.98953906 2.5625,6.32617187 L2.5625,1.20117187 C2.5625,0.537804687 3.10030469,0 3.76367187,0 L11.4511719,0 C12.1145391,0 12.6523437,0.537804687 12.6523437,1.20117187 L12.6523437,6.32617187 C12.6523437,6.98953906 12.1145391,7.52734375 11.4511719,7.52734375 Z" id="Shape" fill="#4DB5FF"> </path> <path d="M32.1113281,2.5625 C27.2097461,2.5625 23.2226562,6.54958984 23.2226562,11.4511719 C23.2226562,14.0977539 24.3757812,16.5633594 26.3961523,18.2586133 L31.0414844,27.3715039 C31.2464844,27.7742969 31.6596875,28.0273437 32.1113281,28.0273437 C32.5629687,28.0273437 32.9761719,27.7742969 33.1811719,27.3715039 L37.8265039,18.2586133 C39.846875,16.5633594 41,14.0977539 41,11.4511719 C41,6.54958984 37.0129102,2.5625 32.1113281,2.5625 Z M32.1113281,15.2148437 C30.0357031,15.2148437 28.3476562,13.5267969 28.3476562,11.4511719 C28.3476562,9.37554687 30.0357031,7.6875 32.1113281,7.6875 C34.1869531,7.6875 35.875,9.37554687 35.875,11.4511719 C35.875,13.5267969 34.1869531,15.2148437 32.1113281,15.2148437 Z" id="Shape" fill="#F23051"> </path> <path d="M41,11.4511719 C41,14.0977539 39.846875,16.5633594 37.8265039,18.2586133 L33.1811719,27.3715039 C32.9761719,27.7742969 32.5629687,28.0273437 32.1113281,28.0273437 L32.1113281,15.2148437 C34.1869531,15.2148437 35.875,13.5267969 35.875,11.4511719 C35.875,9.37554687 34.1869531,7.6875 32.1113281,7.6875 L32.1113281,2.5625 C37.0129102,2.5625 41,6.54958984 41,11.4511719 Z" id="Shape" fill="#D92C48"> </path> </g> </g> </svg>