Posts

Showing posts from July, 2023

Global Warming

Image
 The phenomenon of increasing average air temperatures near the surface of Earth over the past one to two centuries. Climate scientists have since the mid-20th century gathered detailed observations of various weather phenomena (such as temperatures, precipitation, and storms) and of related influences on climate (such as ocean currents and the atmosphere’s chemical composition). These data indicate that Earth’s climate has changed over almost every conceivable timescale since the beginning of geologic time and that human activities since at least the beginning of the Industrial Revolution have a growing influence over the pace and extent of present-day climate change.   Giving voice to a growing conviction of most of the scientific community, the Intergovernmental Panel on Climate Change (IPCC) was formed in 1988 by the World Meteorological Organization (WMO) and the United Nations Environment Program (UNEP). The IPCC’s Sixth Assessment Report (AR6), published in 2021, noted ...

Kruskul's Algorithm

Image
  Definition: Kruskal's algorithm for finding the shortest forest of non-directional edge-weighted graphs If the graph is connected, it finds the minimum spanning tree. . consists of a minimum spanning tree for each connected component.) Greedy algorithms in graph theory add the lowest weight edge that will not form a loop in the spanning forest at least at each step. Algorithm: create a forest (a set of trees), where each vertex in the graph is a separate tree create a sorted set containing all the edges in the graph while sorted set is nonempty and set of tree is not yet spanning Remove an edge with minimum weight from sorted set If the edge is removed to join two different trees, combine the two trees into one tree and add it to the  forest After the algorithm is finished, the forest forms the least sparse forest of the graph. If the graph is connected, then the forest has a subset and forms a minimum spanning tree. YouTube Video  Click here to see video how to solve ...

Prim's Algorithm

Image
Definition:   Prim's   algorithm   is   a   greedy   algorithm   that   finds   the   minimum   spanning   tree   of   a   largely   undirected   graph.  This   means   that   the   edges   that   make   up   the   tree   containing   each   sentence   find   their   edges   and   the   total   weight   of   all   the   edges   in   the  tree   is   reduced. How to solve Prim's Algorithm? If you want to see the solving video on YouTube in Hindi/Urdu Language . Click here Description: The   algorithm   can   be   defined   informally   by   following   these   steps: Initialize   a   random   unigram   tree   from   the   graph. Edge   Growing   Tree:   Find ...