# shortest path — RSS Amplifier Recent posts from the 7 feeds in the RSS Amplifier directory that cover shortest path. Page: Feed: --- ## [Initial Setup of Catalyst SDWAN Controllers](https://lostintransit.se/2026/06/18/initial-setup-of-catalyst-sdwan-controllers/) _2026-06-18 · ddib · Daniels Networking Blog_ It s been a while since I did an on-premises installation of the Catalyst SDWAN controllers and as I recently had \[ \] ## [Installing Step CA in My Homelab](https://lostintransit.se/2026/06/13/installing-step-ca-in-my-homelab/) _2026-06-13 · ddib · Daniels Networking Blog_ Step CA is an open-source private CA made by Smallstep. I will use it to generate certificates for some componenents \[ \] ## [Installing Dnsmasq in My Homelab](https://lostintransit.se/2026/06/11/installing-dnsmasq-in-my-homelab/) _2026-06-11 · ddib · Daniels Networking Blog_ Dnsmasq is an application which has features like DNS caching, DHCP server, and so on. It s useful as a DNS \[ \] ## [Pinging Hosts Sequentially vs Concurrently in Python](https://lostintransit.se/2026/06/10/pinging-hosts-sequentially-vs-concurrently-in-python/) _2026-06-10 · ddib · Daniels Networking Blog_ I m reorganizing some things in my homelab and wanted to check how many hosts are alive in a /24. The \[ \] ## [Installing GitLab Community Edition](https://lostintransit.se/2026/06/09/installing-gitlab-community-edition/) _2026-06-09 · ddib · Daniels Networking Blog_ I need an on-premises Git server for my labbing so this post will describe how to install GitLab Community Edition \[ \] ## [Unfortunately, Plastic Software](https://brendonakay.github.io/posts/2026-05-31-plastic-software.html) _2026-05-31 · Brendon A. Kay · Brendon A. Kay_ Posted on May 31, 2026 by Brendon Tags: opinion , response , llms , ai , nostalgia Plastic Land In my last post I talked about the hopeful idea that the software industry might use more verification techniques; hardening our systems while using LLMs to our intellectual advantage. Unfortunately, I am now of the opinion that we have actually invented plastic software, and whether we use that for… ## [Cisco Launches Major Updates to Certifications](https://lostintransit.se/2026/05/21/cisco-launches-major-updates-to-certifications/) _2026-05-21 · ddib · Daniels Networking Blog_ Cisco just announced major updates to their certification portfolio. Here s what s changing: CCNA v2.0 Effective February 2027, the CCNA is \[ \] ## [Cisco AUTOCOR Passed](https://lostintransit.se/2026/05/15/cisco-autocor-passed/) _2026-05-15 · ddib · Daniels Networking Blog_ Yesterday I took and passed the Cisco AUTOCOR (previously DEVCOR) exam which is the core exam for CCNP Automation. That \[ \] ## [Hopefully, a Shift Towards Correct Software](https://brendonakay.github.io/posts/2026-01-20-correct-software.html) _2026-01-20 · Brendon A. Kay · Brendon A. Kay_ Posted on January 20, 2026 by Brendon Tags: opinion , response , formal verification , lean Formal Verification and Artificial Intelligence In a recent blog post Martin Kleppmann makes a prediction that formal verification will go mainstream. When I first read this I paused, bent into the fetal position, and openly wept into the palms of my hands as I felt the familiar feeling of hope again. Could… ## [Slow is Smooth, Smooth is Fast](https://brendonakay.github.io/posts/2025-12-02-slow-is-smooth.html) _2025-12-02 · Brendon A. Kay · Brendon A. Kay_ Posted on December 2, 2025 by Brendon Tags: opinion , philosophy , process Starting Fast I was motivated to write this post by today’s popular belief that if you are not rapidly adopting the latest technologies and prioritizing time-to-market over food and water then you are a loser and should feel bad (and you will burn with the rest of the losers). Said another way, in today’s market you must… ## [Ask the crowd: AI or not (Sponsored)](https://crawlproof.com/a/yF1Wu3f7WDHT) _2025-12-01 · **Sponsored**_ Get a transparent verdict from verified humans via web, RSS, or API. ## [Arch Linux: bulletproof KeePassXC integration with Rclone and Secret Service API](https://www.lshnk.me/2025/12/02/arch-linux-bulletproof-keepassxc-integration-with-rclone-and-secret-service-api/) _2025-12-02 · pragmatical developer's blog_ Introduction In the modern digital landscape, a robust password management strategy is non-negotiable. While cloud-based solutions (like 1Password or LastPass) are popular, they require trusting a third party with your most sensitive data. KeePassXC offers a powerful, open-source, offline-first alternative where you hold the keys. It uses a files with the .kdbx extension - the gold standard for… ## [Dijkstra's Shortest Path Algorithm in Haskell](https://brendonakay.github.io/posts/2025-11-25-shortest-path-dijkstra.html) _2025-11-25 · Brendon A. Kay · Brendon A. Kay_ Posted on November 25, 2025 by Brendon Tags: mathematics , haskell , algorithms Introduction For this series of posts I will cover the mathematics and computation, using Haskell, of shortest path algorithms. In the final post I will cover a topic that has piqued my interest lately, Algebraic Path Problems. First, we will begin with Dijkstra’s. Mathematics of the Single Source Shortest Path Here I… ## [About me](https://brendonakay.github.io/posts/2025-11-05-about-me.html) _2025-11-05 · Brendon A. Kay · Brendon A. Kay_ Posted on November 5, 2025 by Brendon Tags: personal , mathematics , haskell , philosophy Introduction For my first post I will write a little bit about myself. I’ll share with you, kind reader, my interests, my background, and some of my ambitions. The first part will cover my career, and then I’ll talk about some personal interests. I hope you enjoy my ranting and please feel free to reach out… ## [AStar: Guided Dijkstra Algorithm](https://www.lshnk.me/2025/09/01/astar-guided-dijkstra-algorithm/) _2025-09-01 · pragmatical developer's blog_ The Introduction Imagine a GPS that finds the shortest route by sequential checking every single intersection, road by road, in all directions. That’s essentially how Dijkstra’s algorithm works. It’s guaranteed to find the absolute shortest path, but it does so without any sense of direction. For small maps, this is no big deal. But for large, complex environments, this… ## [Bellman-Ford](https://www.lshnk.me/2025/08/27/bellman-ford/) _2025-08-27 · pragmatical developer's blog_ The Introduction Ever heard of an algorithm that finds the shortest path in near-linear time, blowing past the classics? That’s the magic of Ran Duan’s algorithm . But to understand its genius, we first need to master its ancestor: the humble, yet incredibly robust, Bellman-Ford algorithm. In our last discussion on Dijkstra’s algorithm, we saw a fast solution to the shortest path… ## [Dijkstra's Algorithm](https://www.lshnk.me/2025/08/26/dijkstras-algorithm/) _2025-08-26 · pragmatical developer's blog_ Unraveling the Hype Behind Shortest Path Algorithms Welcome to the first in a series of articles on a classic computer science problem: finding the shortest path. This challenge is the engine behind GPS navigation, network routing, and even finding connections in social networks. Recently, there’s been a buzz about a groundbreaking solution by Ran Duan, which promises near-linear time… ## [Provisioning Keycloak with Terraform](https://www.lshnk.me/2025/08/06/provisioning-keycloak-with-terraform/) _2025-08-06 · pragmatical developer's blog_ Suppose you have a Keycloak instance that was configured manually. But how to properly manage changes? Validate that all configuration was properly deployed through all environments? You could rely on manual, visual comparisons of the UI, but there’s a better way. It’s possible to switch from manual “ClickOps” to an automated “GitOps” workflow in a… ## [Keycloak and Reverse Proxy: A Guide to Production Setup](https://www.lshnk.me/2025/07/10/keycloak-and-reverse-proxy-a-guide-to-production-setup/) _2025-07-10 · pragmatical developer's blog_ Reverse Proxy and Keycloak Configuration When deploying a Keycloak behind a reverse proxy, it’s crucial to understand a relationship between Keycloak’s configuration arguments and an underlying reverse proxy concepts. Based on your security requirements, you must choose between SSL termination and TLS passthrough, and configure a session affinity accordingly in your reverse proxy.… ## [BGP and MTU Deep Dive](https://lostintransit.se/2025/05/29/bgp-and-mtu-deep-dive/) _2025-05-29 · ddib · Daniels Networking Blog_ A long long time ago, BGP implementations would use a Maximum Segment Size (MSS) of 536 bytes for BGP peerings. \[ \] ## [Understanding Shortest Path First](https://lostintransit.se/2025/05/28/understanding-shortest-path-first/) _2025-05-28 · ddib · Daniels Networking Blog_ Link state protocols like OSPF and IS-IS use the Shortest Path First (SPF) algorithm developed by Edsger Dijkstra. Edsger was \[ \] ## [World's cheapest GPUs, deployed fast (Sponsored)](https://crawlproof.com/a/JjNFFfgMpNF2) _2025-05-28 · **Sponsored**_ Deploy a live GPU-backed API in minutes for under $10 ## [IS-IS Behavior on Multi-Access Networks](https://lostintransit.se/2025/05/05/is-is-behavior-on-multi-access-networks/) _2025-05-05 · ddib · Daniels Networking Blog_ In many ways, IS-IS is a simpler, and perhaps more elegant, routing protocol than OSPF. However, it often gets misunderstood. \[ \] ## [Spanning trees](https://www.youtube.com/watch?v=PtpR2dw1UsM) _2025-03-12 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [NP-Completeness](https://www.youtube.com/watch?v=RsUj3WNLjcA) _2025-03-09 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [Independent set and coloring](https://www.youtube.com/watch?v=je84RuH9aAc) _2025-03-09 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [The longest path](https://www.youtube.com/watch?v=__TIpDvsFFI) _2025-03-03 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [Subset sum and the secret language of numbers](https://www.youtube.com/watch?v=qQN5ocBMnkk) _2025-03-02 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [2-SAT vs Max 2-SAT](https://www.youtube.com/watch?v=Z1AU6Unw2JM) _2025-02-17 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [SAT - A different kind of search problem](https://www.youtube.com/watch?v=EWsO___H0bc) _2025-02-16 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [Negative edge lengths and all pairs shortest paths](https://www.youtube.com/watch?v=wLqP5lNvnIM) _2025-02-08 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [Shortest paths](https://www.youtube.com/watch?v=3vTtLQIzq_0) _2025-02-08 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [Brisk AI News Briefings (Sponsored)](https://crawlproof.com/a/AdB0WoFRifyr) _2025-02-08 · **Sponsored**_ Read AI summaries and listen to audio briefings for top stories. ## [Searching and sorting graphs](https://www.youtube.com/watch?v=xc_HSK1GIMM) _2025-02-01 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [Edit distance and matrix chain multiplication](https://www.youtube.com/watch?v=t9WN4-Kp7R4) _2025-02-01 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [Fast multiplication and Fourier transform](https://www.youtube.com/watch?v=Bm7ia5Dtyf8) _2025-01-25 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [Selection and closest pair](https://www.youtube.com/watch?v=braS7pmoQFc) _2025-01-24 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [Induction](https://www.youtube.com/watch?v=3JOp7x0Azls) _2025-01-17 · Kent Quanrud · Fundamental Algorithms, Spring 2025_ ## [Searching and sorting](https://www.youtube.com/watch?v=405MjeWwZL8) _2025-01-17 · Kent Quanrud · Fundamental Algorithms, Spring 2025_