Algorithms → Dijkstra's algorithm
Dijkstra's algorithm allows us to find the shortest path between any two vertices in a graph.
It differs from a minimum spanning tree in that the shortest distance between two vertices may not include all vertices in the graph.
How …
Algorithms → Dynamic programming
Dynamic programming is a computer programming technique that helps to efficiently solve a class of problems that have overlapping subproblems and optimal substructure properties.
Such problems include repeatedly calculating the value of the same subproblems to find the optimal solution. …
Algorithms → Algorithm Prima
Prim's algorithm is a minimum spanning tree algorithm that takes a graph as input and finds a subset of the edges of that graph that forms a tree that includes each vertex and also has the minimum sum of weights …
Algorithms → Kruskal's algorithm
Kruskal's algorithm is a minimum spanning tree algorithm that takes a graph as input and finds a subset of that graph's edges that forms a tree that includes each vertex and also has the minimum sum of weights among all …
Algorithms → Breadth first search (BFS)
Travel means visiting all nodes of the graph. Breadth first traversal or Breadth first Search is a recursive algorithm for searching all vertices of a graph or tree data structure. In this article, you will see examples of the BFS …
Algorithms → Adjacency matrix
Алгоритм, матрица, Matrix, Graph
Adjacency Matrix is a way of representing a graph G = {V, E} as a Boolean matrix.
Representation of adjacency matrix
The size of the matrix is VxV, where V is the number of vertices in the graph, and the …
Algorithms → Adjacency list
Adjacency List represents a graph as an array of linked list.
The array index represents a vertex and each element in its linked list, and also represents other vertices that form an edge with the vertex.
Representing adjacency list
The …
Algorithms → DFS (Depth-first search) algorithm
Travel means visiting all nodes of the graph. Depth Traversal or Depth First Search is a recursive algorithm for finding all the vertices of a graph or tree data structure. In this article, with the help of the examples below, …
Algorithms → Graph. Data structure.
The graph data structure is a set of nodes that have data and are connected to other nodes.
Let's try to understand this with an example. On facebook, everything is a node. This includes user, photo, album, event, group, page, …
Algorithms → Binary Search Tree (BST)
Binary search tree is a data structure that allows you to maintain a sorted list of numbers.
- A binary (binary) tree is called because each tree node has a maximum of two child elements.
- A search tree because it can …
- Last comments
- AKApril 1, 2025, 11:41 a.m.Добрый день. В данный момент работаю над проектом, где необходимо выводить звук из программы в определенное аудиоустройство (колонки, наушники, виртуальный кабель и т.д). Пишу на Qt5.12.12 поско…
March 9, 2025, 9:02 p.m.К сожалению, я этого подсказать не могу, поскольку у меня нет необходимости в обходе блокировок и т.д. Поэтому я и не задавался решением этой проблемы. Ну выглядит так, что вам действитель…- VPMarch 9, 2025, 4:14 p.m.Здравствуйте! Я устанавливал Qt6 из исходников а также Qt Creator по отдельности. Все компоненты, связанные с разработкой для Android, установлены. Кроме одного... Когда пытаюсь скомпилиров…
- ИМNov. 22, 2024, 9:51 p.m.Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
- Oct. 31, 2024, 11:37 p.m.Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
- Now discuss on the forum
- fFeb. 15, 2025, 1:46 p.m.Подскажите, пожалуйста! Как данный класс можно дополнить, чтобы созданные объекты можно было перемещать мышкой по сцене?
Feb. 3, 2025, 4:24 p.m.Всем привет. Сделал свой deb-пакет с программой. Всё устанавливается и работает. Ставлю по пути /usr/bin/my_application. Как для пользователя при установке пакета сразу создать ярлык на раб…- Не запускается компьютер (точнее работает блок , но сам монитор вообще жесть)В общем я ничего с интернета не скачивала в последнее время. На компе никаких левых пр…
- Вопрос решен. Узнать QModelIndex элемента на который мы перетаскиваем другой элемент, можно с помощью функции indexAt(event->position().toPoint()) представления QTreeViev вызываемой в переопр…
- Спасибо большое за помощь и простите за то что отнял время своей невнимательностью.