{"id":1715196,"user_name":null,"score":0,"text":"Witam, mam zrobi\u0107 program szukaj\u0105cy najkr\u00f3tszej \u015bcie\u017cki w grafie za pomoc\u0105 algorytmu Dijkstra. \nProgram ma pobiera\u0107 od u\u017cytkownika n wierzcho\u0142k\u00f3w w formie wsp\u00f3\u0142rz\u0119dnych x,y i nast\u0119pnie od wybranego punktu wy\u015bwietli\u0107 najkr\u00f3tsze \u015bcie\u017cki do pozosta\u0142ych. \n\nPraktycznie nie programuje i mo\u017cliwe, \u017ce moje pytania b\u0119d\u0105 \u0142atwe, ale nie znalaz\u0142em odpowiedzi w internecie. \n1) W jaki spos\u00f3b najpro\u015bciej pobra\u0107 dane jako dwie wsp\u00f3\u0142rz\u0119dne, by zbudowa\u0107 z nich graf? Wystarczy zrobi\u0107 dwie tablice jedna dla x druga y? \n\n2) Jakie b\u0119d\u0105 wagi? B\u0119d\u0105 nimi odleg\u0142o\u015bci mi\u0119dzy punktami ze wzoru sort(x2-x1)^2+(y2-y1)^2?","edit_count":0,"is_voted":null,"is_accepted":null,"is_subscribed":null,"user_id":103440,"deleter_name":null,"delete_reason":null,"orderingScore":0,"created_at":"2020-10-16T15:48:28+02:00","updated_at":"2020-10-16T15:48:28+02:00","deleted_at":null,"user":{"id":103440,"name":"sebastian kozyra","is_online":false,"allow_sig":1,"allow_count":1,"allow_smilies":0,"posts":2,"visited_at":"2021-02-12T16:44:40.000000Z","created_at":"2019-10-14T16:08:52.000000Z","initials":"SK","is_verified":false,"is_deleted":false,"is_incognito":false,"is_blocked":false,"is_blocked_perm":false,"deleted_at":null,"photo":"\/uploads\/photo\/5d\/5da49d93ec3ad.png"},"html":"<p>Witam, mam zrobi\u0107 program szukaj\u0105cy najkr\u00f3tszej \u015bcie\u017cki w grafie za pomoc\u0105 algorytmu Dijkstra.<br \/>\nProgram ma pobiera\u0107 od u\u017cytkownika n wierzcho\u0142k\u00f3w w formie wsp\u00f3\u0142rz\u0119dnych x,y i nast\u0119pnie od wybranego punktu wy\u015bwietli\u0107 najkr\u00f3tsze \u015bcie\u017cki do pozosta\u0142ych.<\/p>\n<p>Praktycznie nie programuje i mo\u017cliwe, \u017ce moje pytania b\u0119d\u0105 \u0142atwe, ale nie znalaz\u0142em odpowiedzi w internecie.<\/p>\n<ol>\n<li>\n<p>W jaki spos\u00f3b najpro\u015bciej pobra\u0107 dane jako dwie wsp\u00f3\u0142rz\u0119dne, by zbudowa\u0107 z nich graf? Wystarczy zrobi\u0107 dwie tablice jedna dla x druga y?<\/p>\n<\/li>\n<li>\n<p>Jakie b\u0119d\u0105 wagi? B\u0119d\u0105 nimi odleg\u0142o\u015bci mi\u0119dzy punktami ze wzoru sort(x2-x1)^2+(y2-y1)^2?<\/p>\n<\/li>\n<\/ol>\n","url":"http:\/\/static.175.128.202.116.clients.your-server.de\/Forum\/C_i_C++\/344991-najkrotsza_sciezka_w_grafie_wspolrzedne_jako_punkty?p=1715196#id1715196","is_locked":false,"permissions":{"write":false,"delete":false,"update":false,"accept":false},"moderatorPermissions":{"delete":false,"update":false,"accept":false,"merge":false,"sticky":false,"admAccess":false},"comments":[],"comments_count":0,"assets":[],"metadata":"eyJpdiI6IkF0Rk1uaW0zSHh3WUdsOXFySUpEWlE9PSIsInZhbHVlIjoibWpQUzZ2YW9wQW5RNmZDUVEydDNpcWNlbDd3WVpTVjlZWXltWi9HVi9kS0dCQnJNVEo3Q3JUQUZLZWY0V20vU1h5VENiSWpXWUt4bHJQMnFMSmRoRHRDNWpGcnh3a25JNjU0RVdwTGlSU2JlcWtvd2U2dTJkaU0wWHBHeG5DUXYiLCJtYWMiOiJhY2U1Nzc3YmM4ZjQwMjgyNDMyMDRkNDI2Yjc1OTI0ZGJlY2RhZjZlNWZkMDkwY2Q2MTQ1MTZjMWQ3ZTVmMWY4IiwidGFnIjoiIn0=","has_review":false,"review_style":"info","parentPostId":null,"childrenFolded":false,"type":"regular","highlighted":false}