New Paste

Content

from queue import PriorityQueue
class Graph:
    def __init__(self, num_of_vertices):
        self.v = num_of_vertices
        self.edges = [[-1 for i in range(num_of_vertices)] for j in range(num_of_vertices)]
        self.visited = []
    def add_edge(self, u, v, weight):
        self.edges[u][v] = weight
        self.edges[v][u] = weight
def dijkstra(graph, start_vertex):
    D = {v:float('inf') for v in range(graph.v)}
    D[start_vertex] = 0

pq = PriorityQueue()
    pq.put((0, start_vertex))

while not pq.empty():
        (dist, current_vertex) = pq.get()
        graph.visited.append(current_vertex)

for neighbor in range(graph.v):
            if graph.edges[current_vertex][neighbor] != -1:
                distance = graph.edges[current_vertex][neighbor]
                if neighbor not in graph.visited:
                    old_cost = D[neighbor]
                    new_cost = D[current_vertex] + distance
                    if new_cost < old_cost:
                        pq.put((new_cost, neighbor))
                        D[neighbor] = new_cost
    return D
g = Graph(6)
g.add_edge(0, 1, 4)
g.add_edge(0, 5, 5)
g.add_edge(1, 5, 11)
g.add_edge(1, 4, 7)
g.add_edge(1, 2, 9)
g.add_edge(2, 3, 2)
g.add_edge(3, 4, 6)
g.add_edge(4, 5, 3)

D = dijkstra(g, 0)

print(D)
for vertex in range(len(D)):
    a=chr(vertex+65)
    print("Distance from vertex A to vertex", a, "is", D[vertex])

Optional Paste Settings

Title

Select folder or

Syntax Highlighting

Paste Expiration

Paste Status

Password

Description

Our statistics

Create and share texts quickly and easily 🚀

24,178+

Total pastes

6,415,234+

Total views

3,713+

Registered users

Our features

Everything you need 😉

Pastes creation

Create multiple posts quickly and easily with our powerful editor.

Folders

Store your pastes in different folders with custom names.

Paste protection

Protect your pastes with password, encryption and captcha.

Multiple syntax languages

We have 150+ syntax languages for your codes.

URL monetization

Earn money by enabling url shorteners in your pastes.

Global settings

Configure each aspect of your pastes globally.

Recent Pastes

Augusta Exemplis
Plaintext | 6 | 3 minutes ago
snacky chann mega collection full of her premium content updated ppvs included
Plaintext | 6 | 3 minutes ago
voyeur spy hidden camera part 4 apr 7
Plaintext | 6 | 3 minutes ago
ncaa athletes statewins try_not_to_cum grabbed nud3s from all over hundreds of
Plaintext | 6 | 3 minutes ago
mega nz *** ass leaked statewin collection horny pack april 10 2023 snapwins n
Plaintext | 6 | 4 minutes ago