Алгоритм Беллмана — Форда Лабораторная
Need to implement All Pairs Shortest Paths (APSP) Bellman-Ford algorithm on weighted graphs. Create path tracing algorithm for any pair of vertices.
In addition, generate a random graphs based on edge density p and weight w and explain the meaning of your weights.
Generate graph classes for adjacency matrix.
Create path tracing algorithm for any pair of vertices
Compute min distance matrix M from given matrix and shortest path matrix P using Bell-Ford algorithm.
Show the results using any random pair of vertices using cost of edges.
Implement loop invariants and asserts.
______________________________
APSP: All Pairs Shortest Paths due to Bellman-Ford ,
Bellman-Ford Algorithm allows only positive weights.
Floy-Warshal’s Algorithm allows negative weights, but not negative cycles.
Brutforce Approach: repeat Dijkstra’s algorithm on each vertex.
Complexity
O(|V|) ) * O(|E| lg |V|) == O(|V||E|)lg |V|) ),
Since |E| = O(|V|2),
O(|V||E|)lg |V|) ) = O(|V|3)lg |V|) )
Question can we do better than that?
APSP: Bellman-Ford, Floyd-Warshall’s All Pairs Shortest Paths
For both directed and undirected graphs, APSP graph not tree.
For each k, consider the kth row and kth column to fill all other entries.
If the sum (in red) i-row, j-th column is less than the value in (i,j)-th place, replace the entry and record it.
Current freelance projects in the category C and C++
Script that will interact based on the imageI need a script that will interact based on the image + text (product name on the screen) + price. In other words, the script should click on the platform logo (white text in the top left) to update the range of products (every 3-5 seconds), then there should be a search by… C and C++, Python ∙ 8 proposals |
Create a bot telegram with GPT integration
306 USD
The technical task: 1) Create a bot telegram for example, When you start asking the language: The Russian The English The rest is the example of the first bot: to propose to send a photo from which the face will be taken, the second - to ask for a video on which the face… C and C++, Python ∙ 12 proposals |
Configurate the data exchange between Jetson nano and another device by can shiSet the data exchange between the jetson nano and other device on the can band using the RS485 CAN documentation and examples here: https://www.waveshare.com/wiki/RS485_CAN_for_Jetson_Nano The data package that is transmitted is broken down on the frame size of 8 bytes, the… C and C++, Linux and Unix ∙ 2 proposals |
Infrared temperature sensor ZigBeeRequired an infrared temperature sensor with data transmission through the ZigBee protocol to the Home Assistants server in MQTT Equipment of : Module ESP32-C6-WROOM-1-N8 Infrared thermometer MLX90614 + Add LED laser to indicate where the temperature is scored C and C++, Embedded systems and microcontrollers ∙ 1 proposal |
Create a bot in telegram by parsing messages
20 USD
You need to copy the functionality of this bot - t. me /lead_observer_bot The functional: 1. to put the keywords 2. to kill groups from which the parsing of messages will occur Possibility of adding and deleting words and groups Obtaining notifications of new messages by… C and C++, Python ∙ 14 proposals |