覚書とメモ

投稿

ラベル（chatgpt）が付いた投稿を表示しています

ダイクストラ法

chat-gptにコーディングしてもらったダイクストラ「クラスカルでパスファインダーを」ってリクエストしたらダイクストラを勧められたクラスカルが作るのは経路でなくツリーなのだ参考動画 <script src="https://cdnjs.cloudflare.com/ajax/libs/p5.js/1.5.0/p5.js"></script> <div id="p5canvas"></div> <script> class Graph { constructor() { this.vertices = []; } addVertex(x, y) { this.vertices.push({ x, y, edges: [] }); } addEdge(source, destination, weight) { if (this.vertices[source] && this.vertices[destination]) { this.vertices[source].edges.push({ target: destination, weight }); this.vertices[destination].edges.push({ target: source, weight }); ...

クラスカル法

chat-gptにきいたらおしえてくれた参考動画 <!DOCTYPE html> <html lang="en"> <script src="https://cdnjs.cloudflare.com/ajax/libs/p5.js/1.5.0/p5.js"></script> <div id="p5canvas"></div> <script> class Graph { constructor() { this.vertices = []; this.edges = []; } addVertex(x, y) { this.vertices.push({ x, y }); } addEdge(source, destination, weight) { if (this.vertices[source] && this.vertices[destination]) ...