Разыменование “A non-dereferenceable iterator”а

Да, это неопределённое поведение.

Я, конечно, не напрямую стандарт процитирую, но, думаю, cppreference достаточно авторитетный источник.

По шагам.

1. shrink_to_fit

цитата:

a) "It is a non-binding request to reduce capacity() to size(). It depends on the implementation whether the request is fulfilled. "

b) "If reallocation occurs, all iterators, including the past the end iterator, and all references to the elements are invalidated. If no reallocation takes place, no iterators or references are invalidated."

Как видим, уже на этом этапе сохранённый итератор begin может инвалидироваться (если запрос на реаллокацию прошёл, а прошёл он или нет - зависит от реализации, стандарт не обязывает его выполнить, может так случиться, что запрос не пройдёт, и тогда итератор останется жив, но это "случайность")

2. push_back

"If the new size() is greater than capacity() then all iterators and references (including the past-the-end iterator) are invalidated."

Если в ранее выполненном запросе на уменьшение памяти запрос прошёл (что, как мы выяснили, уже убило итератор), то произойдёт реаллокация и все сохранённые итераторы окажутся инвалидированы.

Может так случиться, что в вашем конкретном компиляторе shrink_to_fit ничего не делает, это стандарт не запрещает (вроде бы), тогда ваш итератор останется цел, но это как раз проявление неопределённого поведения, в зависимости от компилятора конкретная картина может отличаться. В целом в вашем примере нельзя надеяться на конкретное событие, это и означает, что здесь UB.