Tech news from Canada · @TechNews
918 followers · 24221 posts · Server mastodon.roitsystems.ca
Mohammad Hajiaghayi · @MTHajiaghayi
29 followers · 38 posts · Server mathstodon.xyz

📢 Join now (7pm ET Wed) to watch Lesson 24: Introduction to Algorithms by Mohammad Hajiaghayi! 📚 " and its proof by ." 🎥Watch here: youtu.be/GE8Zo-x-Ynk . Subscribe to YouTube @hajiaghayi for future lessons!)

#induction #shortestpath #singlesource #dijkstra

Last updated 1 year ago

Ike · @ike
280 followers · 1075 posts · Server pkm.social

about "Dijkstra Maps"

TLDR a map of the the "costs" (time/effort) associated with traversing each node/edge of a space to a specified location.

Commonly applied to video games pathfinding AI (eg Dijkstra's). Neat use cases in adding factors to influence NPC AI behavior (eg fleeing monsters).

It makes me wonder if there is an equivalent in graph theory and thus applicable to real life domains of graph theory.

roguebasin.com/index.php?title

#til #graphtheory #pathfinding #ai #dijkstra

Last updated 1 year ago

Metalstats · @Metalstats
180 followers · 177 posts · Server metalhead.club

Playing around with the to find shortest paths between two bands on archives similar artists .

I think I did it right?

Got any test cases you want me to try?

#network #metal #algorithm #dijkstra

Last updated 1 year ago

Tom · @ThomasAFink
108 followers · 200 posts · Server masto.ai
chribonn · @chribonn
15 followers · 228 posts · Server twit.social

"If debugging is the process of removing bugs, then programming must be the process of putting them in." Edsger W.

#dijkstra #quote

Last updated 2 years ago

From GPS navigation to network-layer link-state routing, Dijkstra’s Algorithm powers some of the most taken-for-granted modern services.

"Dijkstra’s Shortest Path Algorithm in Python" by Micah Shute 👉 🔗 cantorsparadise.com/dijkstras-

#gpsnavigation #navigation #network #gps #dijkstra #python #shortestpathalgorithm #algorithm #shortestpath

Last updated 2 years ago

Brian Clapper · @bmc
82 followers · 126 posts · Server jawns.club

A friend posted this to Facebook. One commenter responded, "We humans had a good run."

#nerd #dijkstra #chatgpt

Last updated 2 years ago

vy · @vy
65 followers · 690 posts · Server sciencemastodon.com

was so annoying that sometimes I forget how illuminating he could be.
cs.utexas.edu/users/EWD/transc

#dijkstra

Last updated 2 years ago

xameer :qed: · @xameer
149 followers · 2165 posts · Server mathstodon.xyz

" claimed to show impossibility of a program that sets value of variable \[{\displaystyle x} \] to an arbitrary positive integer.[1] However, in dynamic logic with assignment and the * operator, \[ {\displaystyle x}\] can be set to an arbitrary positive integer with the dynamic logic program \[{\displaystyle (x\mathbin {:=} 0)\mathbin {;} (x:=x+1){*}}\] Hence we must either reject Dijkstra's argument or hold that the * operator is not effective."

#dijkstra

Last updated 2 years ago

Luis Ferreira · @lmf
40 followers · 79 posts · Server universeodon.com

Wise words...

The question of whether computers can think is just like the question of whether submarines can swim.
Edsger Wybe Dijkstra

#ai #dijkstra #verve

Last updated 2 years ago

Luisa Donato · @Luisa_Donato
314 followers · 125 posts · Server hachyderm.io

The humble programmer": this is one of my favorite lecture by one of my favorite computer scientists, Edsger W. Dijkstra (I'm infinitely grateful to the person who let me discover it some time ago!).

"The competent programmer is fully aware of the strictly limited size of his own skull; therefore he approaches the programming task in full humility, and among other things he avoids clever tricks like the plague."
cs.utexas.edu/~EWD/transcripti

#thehumbleprogrammer #edsgerdijkstra #dijkstra

Last updated 2 years ago

Tipa · @Tipa
137 followers · 370 posts · Server masto.ai

Advent of Code Day 12 — Hill Climbing Algorithm

The title says it all. It's a "shortest path" puzzle, you're meant to use Dijkstra's algorithm, and the puzzle has no curve balls to toss at you.

chasingdings.com/2022/12/15/ad

#adventofcode #advent #dijkstra #python #vscode

Last updated 2 years ago

Sir Jelle · @SirJelle
255 followers · 190 posts · Server mastodon.online
Sir Jelle · @SirJelle
285 followers · 207 posts · Server mastodon.online
Emilis 🇺🇦 · @emilis
35 followers · 184 posts · Server fosstodon.org

@cipher In the words of E.W. :

> We could, for instance, begin with cleaning up our language by no longer calling a bug a bug but by calling it an error. It is much more honest because it squarely puts the blame where it belongs, viz. with the programmer who made the error...

cs.utexas.edu/~EWD/transcripti

#dijkstra

Last updated 2 years ago

pioz · @pioz
1 followers · 18 posts · Server fosstodon.org

I've completed "Hill Climbing Algorithm" with and - Day 12 - Advent of Code 2022 adventofcode.com/2022/day/12

#dijkstra #golang #adventofcode

Last updated 2 years ago

Thomas Weitzel · @tweitzel
4 followers · 24 posts · Server fosstodon.org

Instead of 's algorithm, I used the flood fill algorithm. The last time I have used it was for my more than one year ago, so it saved me a lot of time today.

gist.github.com/thomasweitzel/

#dijkstra #Battlesnake

Last updated 2 years ago

Thomas Weitzel · @tweitzel
4 followers · 24 posts · Server fosstodon.org

Instead of 's algorithm, I used the flood fill algorithm. The last time I have used it was for my more than one year ago, so it saved me a lot of time today.

gist.github.com/thomasweitzel/

#dijkstra #Battlesnake

Last updated 2 years ago

Thomas Weitzel · @tweitzel
4 followers · 24 posts · Server fosstodon.org

Instead of 's algorithm, I used the flood fill algorithm. The last time I have used it was for my more than one year ago, so it saved me a lot of time today.

gist.github.com/thomasweitzel/

#dijkstra #Battlesnake

Last updated 2 years ago