C#でダイクストラ法で最小コストのルートを取得したい。

実現したいこと

下記のサイトのダイクストラ法の最小コストのルートを取得したい。
https://www.hanachiru-blog.com/entry/2020/04/15/120000

前提

C#で見下ろし型の2Dゲームを作っています。
敵がプレイヤーを追尾させるようにしたいです。
マップにおけるルートは事前に作っているものとします。

補足情報

言語:C#
IDE:VisualStudio
描画エンジン:DxLib

試したこと

書くほどのものはないです