Где-нибудь есть понятное, простое объяснение графов (в программировании) и простые примеры задач на графы?
Ищу и пытаюсь учить эти графы вот уже 2 дня. Копаю гугл, - нахожу какие-нибудь громоздкие объяснения с непонятными пока что для меня вещами, сложные задачи и их решения.
Помогите пожалуйста мне разобраться в этих графах, найти простенькую задачку для НОВИЧКА^2 в этой теме. Желательно на C++, но это не особо важно.
Буду очень благодарен!
Так смотрите графы в математике.
Дискретная математика.
Главное понять что это и зачем
Я давно изучал, уже все позабыл, но например графы используются для нахождения кратчайшего пути в алгоритме Дейкстры. Программка на Си будет в строк 30-50.
Язык программирования - это всего лишь инструмент, с помощью которого можно выразить алгоритм. Если вы не понимаете теории, стоит взяться за ручку с бумагой и чертить, расписывать шаги. А потом уже реализовывать "в бронзе" программы.
ЗЫ Что бы там ни говорили, но без математики программировать туго.
