Year

2024 archive

A year-sized slice of the daily archive, ordered newest first.

366 entries

366 entries from 2024.

27.08.2024

medium

1514. Path with Maximum Probability

Max path in a weighted graph

g queue shortest path calculation via probability multiplication using a priority queue (implicitly via BFS/queue structure) to find paths with maximum probability, updating probabilities based on multiplicative factors. building an adjacency list representation for the graph where edges store transition probabilities. weighted directed/undirected graph with probability weights