Tagged articles

graph algorithm

4 articles · Page 1 of 1

Oct 21, 2024 · Fundamentals

Designing an Intelligent Travel Planner with Dijkstra’s Algorithm to Boost Trip Efficiency

This article walks through the design of an intelligent travel‑planning system that uses Dijkstra’s algorithm to compute the minimum travel cost to each city while maximizing the number of cities visited, detailing problem formulation, algorithmic steps, variable initialization, edge‑relaxation logic, and a full Python implementation.

DijkstraPythongraph algorithm

0 likes · 18 min read

Designing an Intelligent Travel Planner with Dijkstra’s Algorithm to Boost Trip Efficiency

Model Perspective

Jun 16, 2022 · Fundamentals

Solve the Village Water Pipe Layout with NetworkX Minimum Spanning Tree

This guide demonstrates how to model a ten‑village water‑pipe network as a weighted graph, import the distance matrix into pandas, construct the graph with NetworkX, compute its minimum spanning tree to obtain the shortest connecting pipeline, and visualize the result.

Pythondata visualizationgraph algorithm

0 likes · 9 min read

Solve the Village Water Pipe Layout with NetworkX Minimum Spanning Tree

360 Tech Engineering

May 30, 2019 · Artificial Intelligence

Louvain Algorithm: Theory, Design, and Implementation

The article explains the Louvain community‑detection algorithm, detailing its modularity‑maximizing objective, two‑step iterative process, efficient graph data structures, practical implementation considerations, and performance results on large‑scale graphs, providing a comprehensive guide for practitioners.

Modularityc-implementationcommunity-detection

0 likes · 7 min read

Louvain Algorithm: Theory, Design, and Implementation

Programmer DD

Sep 27, 2018 · Fundamentals

Building a Shanghai Metro Transfer Planner with Dijkstra’s Algorithm

This article explains how to fetch Shanghai Metro data, model stations and lines as a graph, apply Dijkstra’s algorithm with a bias for transfers, and implement a practical transfer‑planning tool that outputs realistic routes rather than just shortest‑distance counts.

DijkstraMetro PlanningPython

0 likes · 10 min read

Building a Shanghai Metro Transfer Planner with Dijkstra’s Algorithm