Graphs that weigh heavy on your mind - Deepstash

Graphs that weigh heavy on your mind

A weighted graph is interesting because it has little to do with whether the graph is directed, undirected, or contains cycles. 

At its core, a weighted graph is a graph whose edges have some sort of value that is associated with them. The value that is attached to an edge is what gives the edge its “weight”.

STASHED IN:

3

MORE IDEAS FROM Finding The Shortest Path, With A Little Help From Dijkstra

The abstracted rules are as follows: 

  • Every time that we set out to visit a new node, we will choose the node with the smallest known distance/cost to visit first. 
  • Once we’ve moved to the node we’re going to visit, we will check each of its neighboring nodes. 
  • For each neighboring Node, we’ll calculate the Distance/Cost by summing the cost of the edges that lead to the Node we’re checking.
  • Finally, if the distance/cost to a node is less than a known distance, we’ll update the shortest distance that we have on file for that vertex. 

1

STASHED IN:

3

Dijkstra’s algorithm can be used to determine the shortest path from one node in a graph to every other node within the same graph data structure, provided that the nodes are reachable from the starting node.

1

STASHED IN:

3

Deepstash helps you become inspired, wiser and productive, through bite-sized ideas from the best articles, books and videos out there.

GET THE APP:

RELATED IDEA

The concept of AI originated in the 1950s

Artificial Intelligence (AI) is a branch of computer science that creates intelligent machines to interact as humans.

The groundwork for AI was laid in the 1950s by the famous Mathematician Alan Turing with his Turing Test, also known as the imitation game. Interested fellow researchers developed the concept further, which laid down the framework and architecture for the development of AI.

3

STASHED IN:

5

While there are still challenges with Artificial Intelligence, we should not underestimate what AI can do. We know there are still many uncharted areas to be discovered in the coming years.

STASHED IN:

0 Comments

Homo Narrativus

We, humans, seek stories.

We are essentially ‘story finders’ looking for meaning, narrative and shape in everything around us. We tend to not believe in improbable stories and tend to create story threads out of thin air, making them real and believable.

3

STASHED IN:

162

STASHED IN:

0 Comments

What is Web 3.0?

Web3 enhances the internet as we know it today with a few other added characteristics. Web3 is:

  • Verifiable
  • Trustless
  • Self-governing
  • Permissionless
  • Stateful
  • Native built-in payments

In Web3, developers don't build and deploy applications that run on a single server or that store their data in a single database (usually hosted on and managed by a single cloud provider).

Instead, Web3 applications either run on blockchains, decentralized networks of many peer to peer nodes (servers), or a combination of the two that forms a cryptoeconomic protocol .

7

STASHED IN:

28