A New Algorithm Beats Dijkstra's Time For The Shortest Path To Any Point In A Network

Dijkstra's algorithm has long been the quickest way of finding the shortest possible paths in a network, but researchers have ...
GitHub

Add Dijkstra’s Algorithm in Dart Folder

Implement Dijkstra’s Algorithm in Dart to find the shortest path from a source node to all other nodes in a weighted graph. Use a Priority Queue (Min-Heap) to optimize the performance to O((V + E) log ...
GitHub

Chinese Postman Problem Solver

This project is a Python solution for the undirected, weighted Chinese Postman Problem (CPP), also known as the Route Inspection Problem. It was developed for an Algorithms & Data Structures course to ...
IEEE

Actuarial Risk Assessment and Pricing Optimization Algorithm Based on Graph Neural Network

Abstract: In this study, we proposed a new method combining graph sampling aggregation network (GraphSAGE), Contrastive Learning (CL) and Bayesian Optimization. First, GraphSAGE was used to model the ...
IEEE

Comorbidity Disease Identification of Diabetes Insipidus Using Graph Network Algorithms

Abstract: Diabetes insipidus (DI) is a one of chronic disease and with its comorbid relationship causes a serious health problem. Therefore, this study aimed to explore the effect of the known and ...