[2022 Day 12] How long does DFS take to find the shortest path on the input?

This page summarizes the projects mentioned and recommended in the original post on /r/adventofcode

InfluxDB - Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured
  • Advent-of-Code

  • My DFS searches for a path by finding all the adjacent tiles and adding them to a stack. Then it moves to the tile on the stack and repeats this process either, till it finds the end or it runs out of new tiles on the stack. If it has found the end or a dead end, it reverts the steps up to a point, where another path is possible. That means, it gets in every little corner, before it finally finds the endpoint. The BFS might be so slow, because basically every new possible tile gets added to one big list that gets searched for every new possible tile. This naturally gets very big, berry fast, but is don't know any way to remove the tiles in this list that are not needed for comparisons anymore... Here is a Link to the code of the algorithms: Github

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts

  • Utilizing Coverage AI Agents for Better Unit Tests

    2 projects | dev.to | 20 May 2024
  • You Can Set Up a Home Security Camera System Without Using the Cloud

    1 project | news.ycombinator.com | 20 May 2024
  • A Command line memorable password generator. Now in Python.

    1 project | dev.to | 20 May 2024
  • MISP galaxy – cybersecurity and other related knowledge base

    1 project | news.ycombinator.com | 20 May 2024
  • Ask HN: Most successful example using LLMs in daily work/life?

    1 project | news.ycombinator.com | 20 May 2024