Dijkstra & some properties

Input & Output format
+ First line: V, E (number of vertex and number of edges)
+ Following E line: U, V and C (bidirectional (U,V) edge has cost C))
+ The minimum cost from vertex O to V-1

Code: dijkstra.cpp

Complexity: O(ElogE)

– After dijkstra algorithm, array from_source[i] = minimum cost from O to i.
– Subproblem:
How do we know if an edge of graph belong to the minimum path or not ? Since we might have many minimum paths from O to V-1 it’s quite complicated using Dijkstra to “trace” all this path, we can just check the cost of the minimum path from O to i which contains the edge, if this value is equal to the minimum path from O to i, then we can conclude that this edge belongs to the minimum path (take a look at the code)
Code: dijkstra-query-edge.cpp

Happy coding


Đại từ trong tiếng Pháp – Le pronom en Français

Bài viết là tổng hợp của nhiều nguồn khác nhau

Pronom là loại từ dùng để thay thế (để khỏi phải nhắc lại) một danh từ, một tính từ, một ý hoặc một mệnh đề.

Trong tiếng pháp có 6 loại đại từ:
1. Đại từ nhân xưng – Le pronom personnel:
Link 1
2. Đại từ sở hữu – Le pronom possessif
Link 1
Link 2
Bonus tính từ sở hữu:
Link 3
Link 4
3. Đại từ chỉ định – Le pronom démonstratif
Link 1
Link 2
Link 3
4. Đại từ quan hệ – Le pronom relatif
Link 1
5. Đại từ bất định – Le pronom indéfini
Link 1
Link 2
6. Đại từ nghi vấn – Le pronom interrogatif
Link 1
Link 2

Happy learning,